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Abstract. This paper introduces the notion of weakly globular double cate- 
gories, a particular class of strict double categories, as a way to model weak 
2-categories; it explores its use in defining a double category of fractions, and 
shows that the sub-2-category of groupoidal weakly globular double categories 
forms an algebraic model of homotopy 2-types. 



1. Introduction 

In this paper we introduce the notion of weakly globular double categories, a 
particular class of strict double categories, as a way to model weak 2-categories. 
We show that weakly globular double categories provide an algebraic model of 
homotopy 2-types and explore their use in defining a double category of fractions. 

1.1. Weak Globularity. Several different models of weak n-categories exist in the 
literature (for an overview, see [15] and [TC]) and, despite their many differences, 
they share the common feature that the totality of cells in each dimension has a 
discrete structure; that is, it is a set. We refer to this property as the globular- 
ity condition. Recently, Blanc and the first author showed in [3] and [4] that, in 
modeling homotopy n-types, a new type of higher groupoidal structure arises nat- 
urally: this differs from the classical ones in that the weakening does not occur in 
relaxing the associativity and unit laws of the composition of cells, but in relaxing 
the globularity condition. That is, in requiring that the cells in each dimension 
have a structure which is not discrete, but suitably equivalent to a discrete one. 
These structures, called weakly globular n-fold groupoids in [B^, have been shown 
to satisfy many interesting homotopical and categorical properties, and to admit a 
comparison functor with a classical model of weak n-groupoids, due to Tamsamani 
|25) . Likewise, in the path-connected case, weakly globular cat"~^-groups were 
shown by the first author jl8] to model path-connected n-types. 

Starting in dimension 2, these results motivate us to search for a more general 
notion of "weakly globular double category" and to show that this is suitably equiv- 
alent to a classical notion of weak 2-category, such as the one by Tamsamani. This 
low dimensional case presents a special interest in this context because it links with 
the vast existing literature on double categories, see for instance, [8], [6], [11], [23] 
and [9] , and with the notion of bicategory of fractions due the second author [20] , 
[21j . as developed in the second part of this paper. 
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1.2. Rigidification. The process of associating to a Tamsamani weak 2-category 
an equivalent weakly globular double category should be thought of as rigidification, 
since the composition and unit laws, which in the Tamsamani model hold only up 
to isomorphism, are equalities in the new structure. This type of rigidification, 
is, however, quite different from the classical strictification of bicategories [2]. In 
the latter, in fact, the globularity condition is preserved: a bicategory becomes 
a strict 2-category with (the same) discrete set of objects. Instead, in passing 
from a Tamsamani weak 2-category to a weakly globular double category we relax 
the globularity condition; the set of objects of the Tamsamani weak 2-category is 
replaced after the rigidification by a non-discrete structure consisting of a posetal 
groupoid whose set of connected components is the original set of objects. 

A Tamsamani weak 2-category is a functor X■^, : A°p Cat such that Xq is 

k 

discrete and the Segal maps r/fc : Xk XiXxg- ■ ■>< Xo^i are equivalences of cate- 
gories. In [13], Lack and the first author described a biequivalence of 2-categories 
between the 2-category of bicategories, normal homomorphisms and icons (iden- 
tity component pseudo-natural transformations) and the 2-category of Tamsamani 
weak 2-categories, with pseudo-natural transformations. The Tamsamani weak 2- 
categories were obtained by taking an appropriate Cat- valued nerve (called 2-nerve) 
of bicategories. 

In order to be able to view such a functor as the horizontal nerve of a double cat- 
egory, we need the Segal maps to be isomorphisms of categories rather than mere 
equivalences. So we first functorially associate to a Tamsamani weak 2-category 
X^ a 2-equivalent pseudo-functor {SX)^ with the property that SXq — Xq and 

k 

SXi — Xi, but SXk — XiXxq- ■ ■Xxo-'^i; this places us in the position to apply a 
strictification result for pseudo-functors due to Power T9^ to obtain a strict functor 
{RX)^,: A°P — 7> Cat. By working out the details of Power's construction for this 
type of functors we find that {RX)o is no longer discrete, but merely equivalent to 
a discrete category; that is, {RX)o ~ Xq. Further, {RX)k is not only equivalent to 

k k 

(i?X)iX(i^x)o- ■ ■>^{RX)o{RX)i, but in fact isomorphic to {RX)iXxo-- ■Xxo{RX)i. 
So we obtain the horizontal nerve of a strict double category X with a posetal 
groupoidal category Xq of vertical arrows such that the Segal maps induce equiva- 
lences of categories, Xi Xxo-"'XXo^i — ^i^xfC^'^x^-^i fo'^ n > 2. This condition 
is satisfied in particular when either do ^ ^ or c?i : Xi ^ Xq is an isofibration. 
In general, this property implies that for each pair of a horizontal and vertical arrow 
with a common codomain, 

there is a completion to a double cell of the form 

1 W 

t 

a Bi 
t 
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where a is vertically invertible. We call such double categories weakly globular, 
and prove in Theorem 14.111 below that there is a pseudo-inverse to this construction 
giving us a biequivalence of 2-categories: 

Theorem A. There is a biequivalence of 2-categories: 

(WGDbl)p, ~ (Ta2)ps . 

Imposing some invertibility conditions, this theorem specializes to a new model 
of 2- types, called groupoidal weakly globular double categories, which generalizes 
the weakly globular double groupoids of [4] . 

The arrows between weakly globular double categories that correspond to nor- 
mal homomorphisms of bicategories are pseudo- functors that correspond to pseudo- 
natural transformations of simplicial functors, so they are weaker than what one 
might expect for double categories in the sense that horizontal domains and codomains 
are only preserved up vertical isomorphisms. We conclude that we can strictify a 
bicategory to a double category and in some sense move the weakness of the bi- 
category into the vertical part of the double category structure. This is reflected 
in the morphisms we obtain. With these morphisms the correct notion of 2-cell is 
a version of vertical transformation that has also been appropriately weakened to 
correspond to modifications between pseudo-natural transformations of simplicial 
functors into Cat. So we obtain a biequivalence of 2-categories 

Bic 

(WGDbl)ps ~. ^ Bicatieon 

-^^ ■ — 

Dbl 

but these functors do not form a biadjunction. 

Another way in which we can make precise how the weak aspect of bicate- 
gories has moved to the vertical arrows in the corresponding double categories is 
by studying quasi units and internal equivalences in bicategories. Quasi units are 
endomorphisms that are isomorphic to identity arrows. We show that quasi units 
in a bicategory B are closely related to companion pairs in Dbl(;B) and companion 
pairs in a weakly globular double category D correspond precisely to quasi units 
in its fundamental bicategory Bic(I])). An internal equivalence in a bicategory is 
an arrow with a pseudo- inverse arrow in the sense that both composites are iso- 
morphic to the respective identity arrows. We introduce a notion of pre-companion 
in a double category, such that, similarly to the case of companions and quasi- 
units, pre-companions in double categories correspond to internal equivalences in 
bicategories. 

1.3. Double categories and universal properties. As for general double cate- 
gories, weakly globular double categories can be considered as a 2-category in more 
than one way. When one uses strict functors, one has the choice between horizontal 
and vertical transformations. Since we used pseudo-functors above, which are weak 
in the horizontal direction and preserve the horizontal domains and codomains only 
up to a vertical isomorphism, only the vertical transformations made sense. How- 
ever, if we use strict functors, we can also use horizontal transformations to form a 
2-category WGDbl;i of weakly globular double categories. The universal properties 
of an object with respect to one structure are distinct from those with respect to 
the other structure, and it has been shown in the literature that it is important to 
consider both together. Grandis and Pare noted in [12] for instance that when one 
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takes the double category of topological groups with group homoniorphisms in the 
horizontal direction and continuous functions in the vertical direction, with com- 
mutative squares as double cells, one needs the property of both being a horizontal 
and a vertical product in order to obtain the product of topological groups. 

When we apply this to the relationship between weakly globular double cate- 
gories and bicategories, we see that universal properties of bicategories correspond 
to vertical universal properties for the corresponding weakly globular double cate- 
gories, and these properties determine the weakly globular double category up to 
a 2-equivalence in the vertical direction. However, this 2-equivalence class may in- 
tersect with various 2-equivalence classes in the horizontal direction. And some of 
them may carry a (horizontal) universal property of their own, so that both proper- 
ties together determine the object up to both horizontal and vertical 2-equi valences. 
We illustrate this by considering a double categorical variant of the bicategory of 
fractions of a category. 

1.4. Weakly globular double categories of fractions. For a category C with 
a class of arrows W satisfying certain axioms, Gabriel and Zisman introduced the 
category of fractions C[W^~^] which can be viewed as a homotopy category of C 
with respect to the class W. The construction is not only useful in homotopy theory, 
but anywhere where one has a class of morphisms which one wants to invert. 

For instance, when constructing the category of smooth manifolds, one may 
start by considering just the atlases for the manifolds and take smooth atlas maps 
between them. In this case we obtain the usual category of manifolds by taking 
the category of fractions with respect to the class of atlas refinements. Another 
example is that of etendues and geometric morphisms. Etendues can be represented 
by etale groupoids and to obtain the correct notion of morphisms one needs to take 
the category of fractions of the category of groupoids with respect to the internal 
weak equivalences of groupoids. This gives us then the category of etendues with 
isomorphism classes of geometric morphisms as arrows. 

To obtain the correct 2-categorical structure, the construction of a category of 
fractions needs to be refined to a bicategory of fractions. This was done by the first 
author in [5D], with applications to etendues and stacks. A further application of 
this is given in |17| . to provide a new notion of mapping between orbifolds. The 
resulting maps are the ones that work well for studying orbifold homotopy theory, 
and they were called good maps in [1] for instance. 

In the current paper we study a weakly globular double categorical equivalent 
of this construction. We could of course simply take Dbl(C(W^~^)). This weakly 
globular double category inherits the following universal property from C(W~^). 
For any weakly globular double category D, there is an equivalence of categories 

HomwGDbips,w(Dbl(C),B) ~ HomwGDbips(Dbl(C(VK-i)), D), 

where HomwGDbips is the category of pseudo-functors and vertical transformations. 
Furthermore, HomwGDbips.w (Dbl(C), B) is the subcategory of pseudo- functors that 
send the horizontal arrows in Dbl(C) that are related to W (as defined in Section 
[8] below) to pre-companions, and vertical transformations that respect this pre- 
companion structure as spelled out in Definition 18.31 This equivalence is obtained 
by composition with the inclusion Dbl(C) Dbl(C(M^^^)) and this is a non-strict 
pseudo- functor. 
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This universal property is shared by all weakly globular double categories that 
are (vertically) 2-equivalent to Dbl(C(Vl^"^)), and Dbl(C(Ty~^)) does not have an 
obvious nice universal property with respect to strict functors and horizontal trans- 
formations. So we will present a different weakly globular double category C{M^}, 
which is (vertically) 2-equivalent to Dbl(C(T/F~^)), but also has an interesting uni- 
versal property with respect to strict functors and horizontal transformations. 

The weakly globular double category C{W^} has the property that the composi- 
tion of pseudo functors HC ::-^Dbl(C)^^i^Dbl(C(Vr-i) ^-^C{PF} 

is a strict functor, which we will denote by J7c- The universal property of Dbl(C(M^^^) 
given above translates into the following (vertical) universal property for C{T4^}. 

Theorem B. Composition with the functor Jc, '■ HC — ^ C{Ty} gives rise to an 
equivalence of categories, 

HomwGDbips(C{M/^},©) - HomwGDbip.,iy(i?C,©). 

The new universal property of C{Vl^}, in the horizontal strict direction, is ex- 
pressed in terms of companions and conjoints. We write HomwGDbih,iy(^^C, D) 
for the category of W^-friendly functors and ly-friendly horizontal transformations. 
M^-friendly functors are functors that up to an invertible horizontal transformation 
send the arrows of W to arrows that have a vertical companion and conjoint, and 
the M^-friendly transformations are those that respect this additional structure. For 
further details, see Section |51 where we establish the following result. 

Theorem C. Composition with Jq, : HC —5- C{M^} induces an equivalence of cat- 
egories, 

HomwGDbi„w(ifC,D) 2^ HomwGDbi,(C{W^},©). 

The connection between companions, conjoints and adjoints was explored in [7] 
where a double categorical version of the span-construction was introduced. The 
double category §pan(C) freely adds horizontal companions and conjoints (which 
then become adjoints) to the arrows of a category C (when viewed as a vertical 
double category). However, the resulting double categories in that paper are not 
weakly globular. The beauty of the current construction is that it works within a 
2-category that models weak 2-categories, but has additional structure available. 

Another advantage of the double category C{VF} over the bicategory C{W~^) is 
that it has small hom-sets, in the horizontal and vertical directions, and in the cells. 
So we avoid the size-issues that we normally face when dealing with categories or 
bicategories of fractions due to the presence of spans in the homs. 

1.5. Outline of the paper. The organization of this paper is as follows: in Sec- 
tion [2] we spell out the results by Power 19 as they apply to a special class of 
pseudo-functors from A°p to Cat. In Section [3] we particularize this to a class 
of pseudo-functors constructed out of Tamsamani weak 2-categories: this yields a 
rigidification result for the latter. In Section|3]we introduce weakly globular double 
categories and provide the necessary background and notation for double categories. 
We also provide a pseudo-inverse D : (Ta2)ps Bicaticon called dicretization, for the 
rigidification functor. Section [S] provides the necessary background on the relation- 
ship between bicategories and Tamasamani weak 2-categories from [l3]. We also 
provide an explicit description of the fundamental bicategory Bic(ID)) of a weakly 
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globular double category D, as well as of the associated double category Dbl(S), 
as a double category of marked paths in a bicategory B. 

In Section[S]we review the double categorical notion of companions and conjoints 
and show how they are related to quasi units in bicategories under the functors 
Dbl and Bic. This section also introduces the category Comp(D) and the double 
category Comp(D) of companions in a double category D. In Section[7]we introduce 
the weakly globular category of fractions C{VF} and in Section [8] we describe its 
universal properties. 

Finally, in Section [3] we introduce the subcategory of groupoidal weakly globular 
double categories and show that they form an algebraic model of 2-types. 
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2. A SPECIAL CASE OF THE STRICTIFICATION OF PSEUDO-FUNCTORS 

In this section we first recall a classical result due to Power [T^ on strictification 
of pseudo-functors. We then apply this technique to a particular class of pseudo- 
functors from A°P to Cat. 

2.1. Strictification of pseudo-functors. As explained in 19, 4.2], the functor 2- 
category [A°P,Cat] is 2-monadic over [ |A°P|,Cat], where |A°p| is the set of objects 
of A°P. 

Let U : [A°P,Cat] ^ [|A°P|,Cat] be the forgetful functor, (C/A)„ = A„ for ah 
[n] £ A°P,X e [A°P, Cat]. Then its left adjoint F is given on objects by 

(FiJ)„= Jl A°P(H,M) xi?™, 

[m]e|A0P 

for £ [ |A°P|, Cat], [n] G |A°p|. If T is the monad corresponding to the adjunction 
F -\U then 

(ri/)„= [] A°P(H,N) xi/™, 

[m]e|A0P 

for F e [ |A°P|, Cat], and [n] G |A°p|. 

A pseudo-T- algebra is given hy H £ [ |A°p|, Cat], functors 

hn-. n A°P(H,N) Xi?™^i?„ 
[m]e|A0P| 

and additional data as described in [19, 4.2]. This amounts precisely to a pseudo- 
functor from A°P to Cat and the 2-category Ps-T-alg of pseudo-T- algebras corre- 
sponds to the 2-category Ps[A°p, Cat] of pseudo-functors, pseudo-natural transfor- 
mations and modifications. 

The general strictification result proved in [121 3.4], when applied to this case, 
yields that every pseudo-functor from A°p to Cat is equivalent, in Ps[A°P,Cat], to 
a 2-functor. 
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The construction given in 19 is as follows. Given a pseudo-T-algebra as above, 

r g 

factor h : TH H as TH > L > H with r„ bijective on objects and gn 

fully faithful for each [n] G A°p. Then it is shown in [TH] that it is possible to 
give a strict T-algebra structure TL — > L such that {g,Tg) is an equivalence of 
pseudo-T-algebras. 

Remark 2.1. Since (17, Tg) is an equivalence of pseudo-T-algebras, gn is an equiva- 
lence of categories for every [n] 6 A°p. In fact, by definition there is a map {g', Tg') 
with invertible 2-cells a : {g,Tg){g' ,Tg') =^ id and /3 : {g\Tg'){g,Tg) =^ id. A 
2-cell in Ps-T-alg amounts to a 2-cell in [ |A°p|, Cat] satisfying the condition of [ini 
2.6]. Since the 2-cells in [|A°P|,Cat] are modifications, this implies that for each 
[n] e A°P there are natural transformations id = gng'n, and g'ngn — id; that is, gn 
is an equivalence of categories for each n. 

2.2. A special case of strictiflcation. We now apply the technique of Section 
12.11 to a class of pseudo-functors which, as we will see in Section 13.31 arises from 
Tamsamani weak 2-categories. 

Lemma 2.2. Let H G Ps[A°p, Cat] be a pseudo-functor such that Hq is a discrete 
category and, for each n > 2, Hn == HiXug' ■ ■^HqHi- Let U : Ps[A°P,Cat] -t- 
[|A°P|,Cat] be the forgetful functor, {UH)n = Hn for all n > 0, and let T be the 
monad on [|A°P|,Cat] as in Section \2.1[ Then 

a) The pseudo-T -algebra corresponding to H has structure map h : TUH ^■ 
UH given as follows: for each k > 0, 

{TUH)k = [] A([fc], [n]) xHn= U ]J Hn. 

[n]eA [njGA A{[k].,[n]) 

For n > and f e A([fc], [n]), let i„ : ]} Hn ^ {TUH)u and jf : 

A{[kUn]) 

Hn ^ U Hn be the coproduct injections. Then h^inif — H{f). 

A([fc],N) 

b) There are functors d'Q,d[ : (TUH)i ^ {TUH)o making the following dia- 
gram commute: 

(1) {TUH)^^H, 



d'l do 



{TUH)o H 



di 



that is, dihi = h^d'^, for i = 0, 1. 

c) For each k>2, {TUH)k = {TUH)iX^TUH}o--XiTUH)„iTUH)i. 

d) For each k > 2, the morphism hk '. {TUH)k — > Hk is hk = {hi, . . . , hi). 

Proof. a) From the general correspondence between pseudo-T-algebras and 
pseudo- functors, the pseudo- T-algebra corresponding to H has structure 
map h : TUH UH es stated. Recalling that, if X is a set and C is a 
category, X x C = ]JC, we have 

X 

{TUH)k = [] A°P(M, [k]) xHn= H A{[k], [n]) x ff„ = [J H Hn 

[n]eA0P [n]eA [n]eA A([fc],[n]) 
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b) Let (5, : [0] ^ [1], 5,(0) = 0, 6^(1) = i, for i = 0,1. For / e A([l],[n]) 
let jf : Hn ^ U Hn and in ■■ U ff« -> U U be 

A([l],[n]) A([1],M) [n]6A A([ll,[n]) 

the coproduct injections. Let d- : {TUH)i — >■ {TUH)q be the functors 
determined by 

Prom a), we have 

hodlinjf = hoinjfSi = H{f5i) and dihiinjf = H{5i)H{f) . 

Since H e Ps[A°p, Cat] and Hq is discrete, it follows that Hifdi) = H{5i)H{f), 
so that, from above, hod[inif = dihiinjf for each [n] € A, / e A([l], [n]). 
We conclude that /iqS- = dih\. 

c) For each fc > 2, [fc] is the colimit in A of the diagram 

[1] [1] [1] 




[0] [0] •■• [0] 

k 

that is, [k] = • UIl]- ta-ct, it is easy to check by direct computation 

[0] [01 

that there is a pushout in A: 



[0]^[fc-l] 
1 p 

where q{i) — i, for i = 0,1, and p{t) = t + 1, ioT t — 0, . . . , k — 1. In 
particular, [2] = [1]1J[1]- Inductively, if [k - 1] = [1]1J^"-^U[1] then, from 

[0] [0] [0] 

the above pushout, [k] = [k — 1]IJ[1] = [l]IJ-^-IJ[l]' ^ claimed. It follows 

[0] [0] [0] 

that there is a bijection, for fc > 2 

A{[k], [n]) ^ A([l], [n])xA([o],H)- -XA([o],[n])A([l], [n]). 

From the proof of b), the functors di : (TUH)i — (TUH)q are determined 
by the functors (^i,id) : A([l], [n]) x ^ A([0], [n]) x Hn where Si{f) = 
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fSi for / e A([l], [n]). Hence, from above, we obtain 

iTUH),X^TUH)o-'-XiTUH)oiTUH)i = 
= ( II ^([1]'N) X^«)X( U A([0],[«])xH„)--X( u A([0],[n])x//„)( JJ ^(W'W) X i?„) 

HeA '"'^^ [n]eA 

= II W) X i/„)X(A([o],[„])xi/„)- •X(A([0],[n])xff„)(A([l], [n]) X H„) 

[n]eA 

= II (A([l], [n])xA([o],[n])--XA([o]j„])A([l], [n])) x (i/„XH„- -x^f„iJ„) 

[n]eA 

= II A([A:],H) xi/„ = (T[/i?)fc. 

[n]eA 

d) From a), hkinjf = H{f) for / G A([fc], [n]), n > 0. Let / correspond to 

k 

. . . , 4) inthe isomorphism A ([fc], [n]) = A([l, [n]) x a([o,[„])- • • x a([o,[«]) A([1, [n]). 

k 

Then jf = (ja^, . . . , j^J. Since Hk = HiXho- --xhoHi, H{f) corresponds 
to {H{6i),...,H{5k)) with p,H{f) = H{d,). Then, for aU / e A([fc],[n]), 
n > we have 

hkinjf = H{f) = {H{Si), . . .,H{Sk)) = {hiinjsi,- ■ ■,hiinjSk) = 
(hi, hi)in{jsi,- ■ ■ ,3Sk) = [hi, • ■ • , hi)injf. 

We conclude that hk = {hi, . . . ,hi) 

□ 

Proposition 2.3. Lei H G Ps[A°P,Cat] &e smc/i that Hn = i/i x x i/i /or 

eac/i n > 2 and i/o is discrete. Let L G [A°P,Cat] he the strictification of H as in 
Section \2.1\ Then 

a) There is a morphism g : L ^ H in Ps[A°p, Cat] such that, for each fc > 0, 
gk is an equivalence of categories. 

b) Lk = LiXlo- -XloLi for all fc > 2. 

c) The functor go : Lq ^ Hq induces equivalences of categories 

k k 

LiXlq- ■ -XLoii ^ LiXho- ■ -XHoLi for all fc > 2. 
Proof. a) This follows directly from [1^ (see Remark l2.ip . 

b) Let h : TUH UH be as in Lemma 12.21 As recalled in section 12. 1[ 
factorize h = gr so that, for each i > 0, hi factorizes as {TUH)i > 

3' .... . 

Li > Hi with ri bijective on objects and gi fully faithful. As explained 

in |19j . the gi are in fact equivalences. 

Since the bijective on objects and fully faithful functors form a factoriza- 
tion system in Cat, the commutativity of (P) implies that there are functors 
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do,di : Li Lq such that the foUowmg commutes: 
{TUH)i Li Hi 



d'o 

{TUH)o ■ 



do 



di 



ro 



go 



(3) 



that is, diTi — ro9-, digi = g^di for i = 0, 1. By Lemma 12.21 d) , hk 
factorizes as 

{TUH)k = {TUH)iX ^TUH)o - • X {TUH)o (TUH) i ^''^'^ Li x l„ • ' ■ x 



> HiXhq- ■ -^HoHi = Hk- 

Since rg, ri are bijective on objects, so is (ri, . . . , ri). Since go, gi are fuUy 
faithful, so is {gi, . . . , gi). Hence ^ is the factorization of hk and we 

k 

conclude that Lk = LiX l^- ■ -x LqLi- 

k k 

c) Since Hi ~ Li and Hq is discrete, Hk = HiX • HoHi ^ LiX Hf, - ■ -x HoLi- 

k k 

On the other hand, _fffc — Lk = iiX^o' • 'XLo^i- In conclusion, Li x^f^- • -x^fg 
r ^ T 

— -t^l XLq- • -XLo^I- 

□ 

Remark 2.4. Recall that the factorization of any functor : C — > D as the 

S T 

composite C > E > D with 5 bijective on objects and T fully faithful is done 

as follows. Consider the pullbacks of sets 

El s- Co X Co 



Ti 



Di 



(do,di) 



■ Do X Do 



where doj are the source and target map in the category D. It is easy to see that 
there is a category E with objects Eo = Co and Ei and source and target maps do 
and di as in the puUback diagram above. Further, there are functors S" : C — > E, 
T : E ^ D with Sq = id. To = Fq, and Si determined by Fi : Ci ^ Di and 
{d^jd'i) : Ci — >■ Co X Co- Hence, in the notation of Proposition 12. 3[ we have 



Loo = iTUH)oo = 11 ^([0]' N) X Hno 

[ri]eA 

Lia = {TUH)w = II [n]) x H^o 



while Loi and Ln are given by the following pullbacks: 

Lii ^ iTUH)io X {TUH)io 

911 hioxhio 

1 >~ n X Hi n 
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301 



{TUH)oo X {TUH)oo 

^00 x/ioo 



(id, id) 



^^nn X Hi 



00 



3. RiGIDIFICATION OF TAMSAMANI WEAK 2-CATEGORIES 

In this section we associate to a Tamsamani weak 2-category a pseudo-functor 
in Ps[A°P,Cat] satisfying the hypotheses of Proposition 12.31 Hence the strictifica- 
tion result of Proposition 12.31 gives rise to a functor in [A°p, Cat] which is suitably 
equivalent to the original Tamsamani weak 2-category. 

As we will see in Section SI the resulting strict functor is in fact the horizontal 
nerve of a special type of double category, which we call weakly globular. 

We begin with some background on Tamsamani weak 2-categories f Section [XT]) 
as well as on a general categorical technique known as 'transport of structure along 
an adjunction' (Section l3.2p . The latter is used in Section [5751 to associate to a Tam- 
samani weak 2-category a pseudo-functor satisfying the hypotheses of Proposition 

2M 



3.1. Tamsamani weak 2-categories. We first recall the notion of Segal map. 
Let C be a category with puUbacks and let X G [A°p,C]. For each fc > 2 we 
denote by 

k 

the limit of the diagram 



Xi >Xo^ 



do 



di do 

>Xo< Xi 



For each 1 < j < fc let ja, : Xk — Xi be induced by the map [1] — > [k] in A sending 
to j — 1 and 1 to j. Then the following diagram commutes: 

Xk 




Xq Xq Xq 

By definition of limit, there is a unique map 

k 

Vk ■ Xk ^ XiXXo- ■ -XXoXi 

such that pr^ rjk = I'j, where pr^- is the j*^ projection. 

The maps rjk are called Segal maps and they play an important role in Tam- 
samani's model of weak 2-categories. They can also be used to characterize nerves 
of internal categories: a simplicial object in C is the nerve of an internal category 
in C if and only if the Segal maps are isomorphisms for all fc > 2. 

Definition 3.1. [8] The category Ta2 of Tamsamani weak 2-categories is the full 
subcategory of [A°p, Cat] whose objects X are such that Xq is discrete and, for all 

k 

k >2, the Segal map r]k '■ Xk ^ XiXxq- ■ -XxoXi is a categorical equivalence. 
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Let ttq : Cat Set associate to a category the set of isomorphism classes of its 
objects. The functor ttq induces a functor ttq : [A°P,Cat] — > [A°P,Set], {Tr^X)n ~ 
TToXn- If X g Ta2, then ttqX is the nerve of a category. In fact, since ttq sends 
categorical equivalences to isomorphisms and preserves fiber products over discrete 
objects, for all fc > 2 we have 

k k 



We write IIoX for the category whose nerve is ttqX. This defines a functor 

Ho : Ta2 — > Cat . 

Given X G Ta2 and a,b € Xq let X(^a,b) be the full subcategory of Xi whose objects z 
are such that (Iqz — a and diz = b. By considering the functor (do, '^i) : Xi Xq x 
Xq, since Xq is discrete, we obtain a coproduct decomposition Xi — beXo -^(a.b)- 

Definition 3.2. A morphisms F : X ^ Y in Ta2 is a 2-equivalence if, for all 
a, 6 G Xq, F^a i)) ■ X(a.b) ^ Y{Fa,Fb) and IIo-F are categorical equivalences. 

Remark 3.3. Notice that if a morphism in Ta2 is a levelwise equivalence of cate- 
gories, it is in particular a 2-equivalence. 

3.2. Transport of structure along an adjunction. We now recall a general 
categorical property, known as transport of structure along an adjunction, with 
one of its applications. 

Theorem 3.4. [T31 Theorem 6.1] Given an equivalence rj, e : f -\ f* : A B in 

the complete and locally small 2-category A, and an algebra (A, a) for the monad 
T — (T,i,m) on A, the equivalence enriches to an equivalence 

V,e:{.f,7)h{r,h-iA,a)^{B,b,b,b) 

in Ps-T-alg, where b = ri, b^ f*a-Te -Ta- T^f, f = e^^a ■ Tf, f* = f*a ■ Te. 

Let ri',e' : /' h /'* : A' ^ B' be another equivalence in A and let (B' ,b' ,b' ,b') 
be the corresponding pseudo-T-algebra as in Theorem 13.41 Suppose g : {A, a) 
{A' , a') is a morphism in A and 7 is an invertible 2-cell in A 



h ^-f 9 



B' ^ „ A' 
f 
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Let 7 be the invertible 2-cell given by the foUowing pasting: 

Th 



TB 



TB' 




Then it is not diiBcult to show that (/i,7) : {B,b,b,b) — > {B' ,b' ,b\b') is a pseudo- 
T-algebra morphism. 

The following fact is essentially known and, as sketched in the proof below, it is 
an instance of Theorem 13.41 



Lemma 3.5. LetC be a small 2-category, F, F' : C Cat be 2-functors, a : F ^ F' 
a 2-natural transformation. Suppose that, for all objects C of C, the following 
conditions hold: 

i) G{C), G'{C) are objects of Cat and there are adjoint equivalences of cate- 
gories nc ^ Vc , IJ'c ^ V'c ' 

^lc ■■ G[C) T± F{C) : lie : G' {C) ^ F\C) : r;^, 

ii) there are functors Pc ■ G{C) — > G'{C), 

iii) there is an invertible 2-cell 

ic ■ Pcvc 



rjcac- 



Then 



a) There exists a pseudo-functor G : C ^ Cat given on objects by G{C), and 
pseudo-natural transformations rj : F G, j-i : G F with ri{C) = 77c, 
/i(C) = /ic; these are part of an adjoint equivalence rj in the 2-category 
Ps[C,Cat]. 

b) There is a pseudo-natural transformation 13 : G ^ G' with 13(C) = Pc ^.i^d 
an invertible 2-cell in Ps[C, Cat], j : (3ri ^ rja with 7(C) = 7c- 

Proof. Recall 19^ that the functor 2-category [C, Cat] is 2-nionadic over [|C|,Cat], 
where |C| is the set of objects in C. Let T be the 2-monad; then the pseudo-T- 
algebras are precisely the pseudo-functors from C to Cat. Let 

U : Ps-r-alg = Ps[C,Cat] ^ [|C|,Cat] 

be the forgetful functor. 

Then the adjoint equivalences fic ^ Vc amount precisely to an adjoint equiva- 
lence in [|C|,Cat], fio ^ Vo, fJ-o ■ Go ^ l^F : 770 where Go(C) = G{G) for all 
C G \C\. By Theorem this equivalence enriches to an adjoint equivalence /i h 
in Ps[C, Cat] 

fj,:G ^ F-.T] 
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between F and a pseudo-functor G; it is UG = Go, Utj = rjo, Uji = /io; hence on 
objects G is given by G{C), and r]{C) — Ur]{C) — rjc, /^(C) = Uii{C) ~ ^c- 

Let vc '■ idG(c) =^ "HcP-c and Sc '■ l^c'ilc =^ id_F(c) be the unit and counit of the 
adjunction ^.c l~ ?/c- From Theorem 13.41 given a morphism / : G — >■ D in C, it is 



G(/) - VDF{f)fic 
and we have natural isomorphisms: 

nDF(f)ec 



^ VoFif) 



lif : F(/)^c iiDVDF{f)tic - A^dG(/). 

Also, the natural isomorphism 

/?/ :G'(/)/3c^/3i3G(/) 
is the result of the following pasting 



G(G) 



■G'(G) 



G(/) 



^7C 



^^'(G) 



F'U) 



F{D) 



F'{D) 



G'U) 



G{D) 



■G'{D) 



□ 



3.3. Rigidifying Tamsamani weak 2-categories. We now use the results of the 
previous sections to associate to a Tamsamani weak 2-category a pseudo-functor 
satisfying the hypotheses of Proposition 12.31 and then obtain a rigidification result. 



Proposition 3.6. There is a functor 

S:Js2^ Ps[A°P,Cat]. 
which associates to an object X o/Ta2 a pseudo-functor SX G Ps[A°p, Cat] with 

/ n 

XiXxa- ■ -y-XoXi n>2, 
{SX)n ^ Ixi n = 1, 

Xo n = 0. 

To a morphism F : X ^ X' , S associates a pseudo-natural transformation 13(F) 
SX SX' with 

r(Fi,...,Fi) n>2, 
PiF)n = IFi n = 1, 

Ifo n = 0. 
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Further, there is a pseudo-natural transformation a : SX 
categorical equivalence. 



X which is a levelwise 



Proof. We apply Lemma [331 to the case where C = A°p, considered as a 2-category 
with identity 2-cells; let X : A°p — >■ Cat be an object of Ta2. By definition, for 
each n > 2 there is an equivalence of categories X„ ~ XiXxg- ■'Xxo^i- We can 
always choose this equivalence to be an adjoint equivalence; thus let rj^ : X^ — > 
XiXxo' ■ ■>^XaXi be the Segal map and fin its left adjoint. By Lemma [3.51 we 
deduce that there is a pseudo- functor SX G Ps[A°p, Cat] with 



{SX)n 



n>2, 
n — 1, 
n = 0. 



Xi y~Xa 

Xo 

Suppose F : X ^ X' is a. morphism in Ta2 and let /3„ : {SX)n {SX')n be 

'(Fi,...,Fi) n>2, 
Fi n = 1, 

Fo n = 0. 



It is immediate to check from the definition of Segal map that the following diagram 
commutes for all n > 0, 



Xn 



■ X' 



sx„ 



fin 



SX' . 



Thus the condition in the hypothesis of Lemma 13.51 is satisfied, with 7„ the identity 
2-cell. It follows from Lemma 13.51 that there is a pseudo-natural transformation 
I3:SX-^ SX' with /3{F)n = /?„. 

F F' . , 

Suppose that X >X' >X" is a pair of composable morphisms in Ta2', then, 

for each n > 2, 

(3{F'F)n - {(F'F),, (F'F),) = {F[, . . .,F[){F,,. . . = /?(F')„/3(F)„. 

Therefore, I3{F'F) = fi{F')l3{F). 

Finally, the existence of a pseudo-natural transformation a : SX — > X follows 
immediately by Lemma 13.51 taking ai = id for i = 0, 1 and q;„ = /i„ for n > 2. □ 



In the next theorem we apply Propositions 13. 61 and 12. 31 to obtain a rigidification 
functor for Tamsamani weak 2-categories. 

Theorem 3.7. There is a functor 

i? : Tas [A°P,Cat], 

such that, for every X G Ta2; 

a) {RX)n ^ (i?X)iX(flx)o- • •X(i?jf)o(^^)i for all n>2. 

b) There is a pseudo-natural transformation rx ■ RX — > X which is a levelwise 
equivalence of categories. 
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c) The map {rx)o ■ {RX)o Xq induces equivalences of categories, for all 
n>2, 

{RX)i ~ {RX)iXxo---xxo{RX)i. 

Proof a) Let St : Ps[A°P,Cat] [A°P,Cat] be the strictification functor as 
in [H], and let 5 : Ta2 ^ Ps[A°p, Cat] be as in Proposition EH Let R be 
the composite 

s St 
Tas > Ps[A°P, Cat] > [A°p, Cat]. 

Since, by Proposition[Sl](5X)„ = iSX),x^sx)„-'^ ■Xisx)oiSX), and {SX)o 
Xq is discrete, by Proposition 12.31 we deduce, for all n > 2, 



(i?X)„ - {StSX)n 

— {St SX^i X (^gi SX)q ■ ■ ■ X (5t SX)o 

{StSX)i 

= {RX)iXi^j^X)o- ■ ■'X{RX)o{R^)l- 

b) By Proposition 12. 3[ there is a pseudo-morphism : RX — StSX SX 
which is a levelwise categorical equivalence, and by Proposition l3.6l there is a 
pseudo-morphism a : SX — X which is a levelwise categorical equivalence. 
Hence rx = ar'^ : RX — > X satisfies b). 

c) By Proposition 12.31 c). since {SX)a — Xa^ we have 

{RX)iX(RX)q- ■ ■'X{RX)a{RX)l = {St SX)iX^^gtsx)o- ■ ■'X{StSX)oiSt SX)i 

~ iStSX),x^sx)o"-X{SX)oiStSX)i 
= {RX),Xxo"-XxjRX),. 

□ 

4. Weakly globular double categories 

In this section we show that the functors from A°p to Cat in the image of R can 
be viewed as a particular kind of double category. We call these double categories 
weakly globular. We will start with some background and notation for double 
categories. Then we will introduce the weakly globular double categories and some 
of their basic properties. Finally we prove a discretization result: there is a functor 
D from weakly globular double categories to Ta2 which is pseudo-inverse to R, 
giving us a biequivalence of 2-categories, 

WGDblps ~bi (Ta2)ps. 

4.1. Double categories. A double category X is an internal category in Cat, i.e. 
a diagram of the form 

(4) X= Xi Xxo Xi -m^ Xi Xo ^ . 

The elements of Xqo, i.e., the objects of the category Xq, are the objects of the 
double category. The elements of Xpi, i.e., the arrows of the category Xq, arc the 
vertical arrows of the double category. Their domains, codomains, identities, and 
composition are as in Xg. For objects A, B ^ Xqo, we write 

Homx,« {A,B)^ Homxo iA,B). 
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We denote a vertical identity arrow by 1a and write • for vertical composition. The 
elements of Xio are the horizontal arrows of the double category, and their domain, 
codomain, identities and composition are determined by do, c?i, s, and m in 
For objects A,B^ Xqo, we write 

RomxAAB) = {/ e Xio|do(/) = A and di{f) = B}. 

In order to make a notational distinction between horizontal and vertical arrows, 

we denote the vertical arrows by — '-s^ and the horizontal arrows by . The 

elements of Xn are the double cells of the double category. An element a G Xn has 
a vertical domain and codomain in Xio (since Xi is a category), which are horizontal 
arrows, say h and k respectively. The cell a also has a horizontal domain, do{a), 
and a horizontal codomain, di{a). The arrows do{a) and di{a) are vertical arrows. 
Furthermore, the horizontal and vertical domains and codomains of these arrows 
match up in such a way that all this data fits together in a diagram 



These double cells can be composed vertically by composition in Xi (again written 
as •) and horizontally by using to, and written as a\o(X2 = m{ai, 02). The identities 
in Xi give us vertical identity cells, denoted by 




A- 



B 



A- 



B. 



f f 
The image of s gives us horizontal identity cells, denoted by 

Id. 




A: 



id„ 



B 



B, 



where Id^ — s{A) and idi, = s(v). Composition of squares satisfies horizontal and 
vertical associativity laws and the middle four interchange law. Further, idi^ = Iua 
and we will denote this cell by tA, 

A^A 

1a* tA *1a 



A' 



Ma 



A. 



For any double category X, the horizontal nerve A^/jX is defined to be the functor 
NhX: A°P ^ Cat such that (^/,X)o Xq, (iVftX)i = Xi and {NhT)k = XiXXo - • 
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XXqXi for k>2. So iV/jX is given by the diagram 



Xi Xi — ™^ ; 



di 



4.2. Pseudo-functors and strict functors. As maps between double categories 
we consider those functors that correspond to natural transformations between their 
horizontal nerves. 



Definition 4.1. (1) A strict functor F: X - 
given by a natural transformation 

F: NhX^ NhY: A°p 



Y between double categories is 



Cat. 



(2) A pseudo-functor _F : X — > Y between double categories is given by a pseudo- 
natural transformation F: Nh'K. ^ NhY: A°p Cat. 

So strict functors send objects to objects, horizontal arrows to horizontal arrows, 
vertical arrows to vertical arrows, and double cells to double cells, and preserve 
domains, codomains, identities and horizontal and vertical composition strictly. 
However, pseudo-functors between double categories are weak in a different way 
from what is described in [7], for instance. A pseudo- functor {F,(p,a, fi): X — > Y 

k 

consists of functors Fq-.Xo — Yq, Fi : Xi Yi and Fk: XiXxq •■• XxqXi — s- 
k 

YiXyo • • • XyoYi for k >2, together with invertible natural transformations. 





F2 



Xi xxoXi^^Yi xyo Yi 



Yi 



F2 



1 xxo Xi ^ Yi xyo Yi 



Xi 



Fi 



(where i — I, 2), and analogously for Fk with k > 2. These satisfy the usual natural- 
ity and coherence conditions, that can be derived from their simplicial description. 
We will list the ones that we will use in the remainder of this paper. For instance, 



(5) 




Xo-^Yo 




for i = 1,2. 



This means that vertical composition and domains and codomains are preserved 
strictly, but horizontal domains and codomains are only preserved up to a vertical 
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isomorphism. (Compare this to the notion of pseudo-niorphism in 7 which requires 
that domains and codomains are preserved strictly, but horizontal composition and 
units are only preserved up to coherent isomorphisms.) For the pseudo-morphisms 

/ 

we consider in this paper the typical image of a horizontal arrow A ^^B under 

F corresponds to the following diagram: 



{'Pi)a ' 

FoA 



' {^2)3 
FoB 



and the equation ([5]) means that the components of a have the following shape: 



FoA ^ FoA 



Fl(IdA) 



diFi(Id^) 



Naturality of /i means that for any pair of horizontally composable double cells 



^B,^^C2., 



the following equation holds: 



(6) 



Fiigiofi) 



> '7^2^2(91, fi) 



4 (^"^''I'^i 1^ 



7r2-F2(S2:/2) 



Tl-F2(gi:/l) 



-Fiff2- ~ 



A (61)-'- f . 

7ri-F2(g2 J2) 



-Fi{giofi)~ 
-■^1(320/2)- 



Fi (920/2) 
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Furthermore, the identity coherence axioms for m and s state tliat for a horizontal 
/ 

arrow A s-B, 



(7) 



-Fl(IdBO/) 



■»r2(-F2(Idi5,/)) vri(F2(IdB,/)). 




Flif) 



id/ 



Flif) 



and 



(8) 



Fi(/oIdA) 




Flif) 



Flif) 



id/ 



Flif) 



4.3. Vertical and horizontal transformations. Since double categories have 
two types of arrows, there are two possible choices for types of transformations 

between maps of double functors: vertical and horizontal transformations. Vertical 
transformations correspond to modifications between natural transformations of 
functors from A°p into Cat, so these are the ones that are relevant to our study of 
the functor R. 



Definition 4.2. A vertical transformation j: F => G: X =t Y between strict 
double functors has components vertical arrows 7a : FA — *^GA indexed by the 

objects of X and for each horizontal arrow A — in X, a double cell 



FA^^FB 



GA 



Gh 



GB, 
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such that 7 is strictly functorial in the horizontal direction, i.e., ^h^ohi = 7/12 °7/ii; 
and natural in the vertical direction, i.e., 



(9) 



FA^^FB 



Fw 




FA^^FB 



GA- 

Gv" 

GC 



Gh 
G( 

s 

Gk 



■Gw 

GB 

■Gw 

GD, 



for any double cell in X. 

To give a vertical transformation between pseudo- functors of double categories, 
we need to require that the data above fits together with the structure cells of the 
pseudo-transformations. We spell out part of the details and will leave the rest for 
the reader. 

Definition 4.3. A vertical transformation 7: F ^ G: X =4 ¥ between pseudo- 
double functors has components vertical arrows 7a : FA-* — ^GA indexed by the 

objects of X and for each horizontal arrow A — ^^B in X, a double cell 



doFh — ^ diFh 



Jh 



doGh- 



Gh 



diGh, 



such that the following squares of vertical arrows commute: 



FoA' 

7A' 



■doFh 



Go A — doGih 



FoB- 

-IB ' 

GoB 



■ diFih 
diGih 



where the unlabeled arrows are the structure isomorphisms corresponding to F and 
G. 

We require that 7 is natural in the vertical direction, in the sense that the 
following square of vertical arrows commutes for a vertical arrow A — »^B in X, 



FoA—l^FoB 



IB 



GoA —i^ GoB 
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and furthermore, for any double cell C in 



doFih 
doFik 

dolk ' 

doGik ■ 



Fk ' 
7fc 

Gfe 



diFih 

iFiC 

■diFik 
diGik 



doFih 

dolh ' 

doGih ■ 
doGik ■ 



Fh^ 

Ih 

Gh' 
GiC 

Gk' 



-diFih 
■diGih 

iGiC 

diGik. 



In the horizontal direction we require pseudo-functoriality, which means that 



1 

I T2-F2(g,/) 



do 7/ I 

r 



e2)g,/ 

-Fi/- 

7/ 



i 

i 7s idi7g 



■^2G2(gJ) 



-Giff- 



Fi(ff/) 



7s/ 



Gi(s/) 



Gi(af) 

In order to state the universal property in Section [8] below, we need to consider 
horizontal transformations between strict functors of double categories. The defi- 
nition of a horizontal transformation is dual to that of a vertical transformation in 
that all mentions of vertical and horizontal have been exchanged. 

Definition 4.4. A horizontal transformation a : G ^ X : D ^ E between functors 
of double categories has components horizontal arrows GX—^KX indexed by 
the objects of D and for each vertical arrow X — in D, a double cell 

GX-^KX 



GY 



such that a is strictly functorial in the vertical direction, i.e., a^^. 
natural in the horizontal direction, i.e., the composition of 

Gf 



and 



GX- 



GX' 



Gv 



GY ■ 



GC 



Gg 



Gv' '^v 



■GY' 



KX' 

•Kv' 

KY' 
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is equal to the composition of 



GX KX KX' 



Gv 



Kv KC 



Kv' 



GY 



KY 



Kg 



KY' 



for any double cell C in D. 

It is possible to consider DblCat as a double category with strict functors, hor- 
izontal transformations, vertical transformations, and modifications. However, we 
won't need this result in this paper. We will either use just the vertical transfor- 
mations, or just the horizontal transformations. 

We write DblCaty, respectively DblCat/i, for the 2-categories of double categories, 
strict functors, and vertical transformations, respectively horizontal transforma- 
tions. We will write DblCatps for the 2-category of double categories, pseudo- 
functors, and vertical transformations of pseudo-functors. 

There is an inclusion functor H : Cat DblCat/j that sends a category C 
to a double category with the category C as horizontal arrows and only identity 
arrows (on objects of C) as vertical arrows and vertical identity cells as squares. 
Adjoint to this functor there is h: DblCat — > Cat sending a double category 
to its category of horizontal arrows. Completely analogously, there is a functor 
V : Cat DblCat„ that sends a category C to a double category with the arrows 
of C in the vertical direction (and a discrete horizontal category) with adjoint 
v: DblCat,, Cat. 



4.4. The definition of weakly globular double categories. 

Definition 4.5. The 2-category WGDbl of weakly globular double categories is 
the full sub 2-category of double categories whose objects are double categories X 
such that there is an equivalence of categories 7 : Xo — >■ Xq, natural in Xq, where 
Xq is the discrete category of the path components of Xq; further, 7 induces an 
equivalence of categories, for all n > 2, 



(10) 



n xxq- 



XiXw- • -XxdXi 



Analogously to the notation introduced above we write WGDblps for the 2-category 
of weakly globular double categories, pseudo-functors, and vertical transformations 
between them. We also write WGDbl,; and WGDbl;i for the 2-categories with strict 
functors and vertical, respectively horizontal, transformations. 

Remark 4.6. 



Notice that the condition ([T 

d, 

where at least one of the maps Xi 



is in particular satisfied in the case 
is an isofibration. 



Note that the domain map do : 
pair of arrows 



C 



Xg is an isofibration if and only if each 



A 

f 
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(with X an isomorphism) can be completed to a vertically invertible double cell 



A 

f 

and the codomain map rfi : Xi — >■ Xq is an isofibration if and only if each pair of 
arrows 

B 



C 

f 

(with y an isomorphism) can be completed to a vertically invertible double cell 



C- 



D. 



For arbitrary weakly globular double categories this is not always possible, but 
the condition that 



(11) 



(given by the Segal map 772: Xi XXq Xi — > Xi x^jj Xi and its pseudo-inverse 
^2- Xi x^d Xi Xi xxo Xi) together with the condition that Xq ~ Xq does 
imply the following weaker results. 

Lemma 4.7. Let X 6e a weakly globular double category. 
(1) For each pair of arrows 

A' 



B 



in X, there is a vertically invertible double cell of the form 



A" 



B' 



A' 



■V2 



B. 
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(2) For each pair of arrows 



B' 



A 

f 



in X, there is a vertically invertible double cell of the form 

A' B" 



B' 



A- 



B. 



Proof. (1) Consider the pair of horizontal arrows Id^' : A' A' and / : A ^ B. 
Then (Id^/, /) is an object of Xi x^jj Xi, so let ^2(IdA', /) — (JdA",g) and 
the equivalence (fTTj) gives rise to vertically invertible double cells as in the 
following diagram: 



A" 



Id, 



A" 



VI 



A' 



Id., 



■A' 



A- 



B' 



B 



(2) Consider the pair of horizontal arrows g: A ^ B and Ids': B' — ;> B' . 
Analogous to the argument given in the first part of this proof, there are 
vertically invertible double cells as in the following diagram: 



B'- 



id. 



a B' 



B 



Id, 



B' 



f 



□ 



Finally, we have the following corollary to Theorem 13. 71 
Corollary 4.8. There is a functor 

Q : Ta2 ^ WGDbl^ 

such that, for all X G Ta2, there is a pseudo-morphism NhQX — !■ X which is a 
levelwise categorical equivalence. 
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Proof. Recall that the category of double categories is isomorphic to the subcat- 
egory of [A°P,Cat] whose objects X satisfy Xn* = -^i* x^o. '"•^Xo.-'^i* for all 
n > 2. It is immediate from the definition that RX is the horizontal nerve of a 
weakly globular double category. If P is the left adjoint to the horizontal nerve Nh, 
then PNh = id. Define Q = PR. Then QX e WGDbl and has the desired property 
by Theorem [33 □ 

4.5. Discretization. In the next proposition we construct a functor in the opposite 
direction, from weakly globular double categories to Tamsamani weak 2-categories. 
The idea is to replace the category of objects and vertical morphisms in a weakly 
globular double category by its equivalent discrete category. This recovers the 
globularity condition, but at the expense of the strictness of the Segal maps: from 
being isomorphisms they become equivalences. 

Proposition 4.9. There is a functor 

D : WGDbl.„ ^ Taa 

such that, for every X G WGDbl there is a pseudo-morphism rjx : £)X — >■ iV/^X, 
natural in X, which is a levelwise categorical equivalence. 

Proof. If X g WGDbl by definition there is a categorical equivalence 7 : Xq ^> Xg 
with X[5 discrete, hence there is Y : ^ Xq with 77' = id. Let {DX)o = X^, 

k 

{DX)i = Xi, and {DX)k = XiXxo ■ ■ • Xxo^i for fc > 2. Let di,ai be the face and 
degeneracy operators of A^/jX. Define : (-DX)i {DX)o and sq : (-DX)o (-DX)i 
by di = jdi, for z = 0, 1 and sq = cro7'- AH other face and degeneracy operators in 
DX are as in NhX. Notice that, since 77' = id, DX e [A°p, Cat]. 

By construction, (£'X)o is discrete. To show that DX S Ta2 we need to show 
that all Segal maps are categorical equivalences. Since X is weakly globular, by 
definition we have for n > 2, 

{DX)n = XiXXo' • -XXoXi ~ XiXjjd- • -X^dXi 
= {DX),X^DX),/--X^DX)oiDX),. 

This shows that DX e Ta2 . 

Let rjo — j' , r]k — id for A: > 0. This defines a pseudo- natural transformation 
77 : DX — !■ NfiX which is a levelwise categorical equivalence. □ 

Remark 4.10. Using Lemma [3.51 it is straightforward to see that for each X G 
WGDbl the pseudo-morphism ryx : DX — > NhX of Proposition 14.91 has a pseudo- 
inverse fix : NhX — DX in Ps[A°p, Cat]. Likewise, for each Y G Ta2 the pseudo- 
morphism NhQY y of Corollarv l4.8l has a pseudo-inverse Y — > NhQY. 

Notice that the functors Q : Ta2 -> WGDbl and D : WGDbl Ta2 of Corollary 
14.81 and Proposition 14.91 extend to functors Q : (Ta2)ps — > (WGDbl)ps and D : 
(WGDbl)ps — !• (Ta2)ps (we shall denote them with the same letters). 

Theorem 4.11. There is a biequivalence of 2-categories: 

(WGDbl)p. ~ (Ta2)ps . 

Proof. Since the horizontal nerve functor Nh ■ (WGDbl)ps — > Ps[A°P,Cat] is fully 
faithful, there is an isomorphism 

(12) Hom(wGDbi)ps (X, Y) ^ Homp3[Aop,Cat] {NhX, NhY) . 
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We claim that there is an equivalence of categories 

(13) F: Honip,[^op,cat] {Nh^, N^Y) ^ HomfTa,)^, {DX, DY) : G 

This is constructed as follows. Let ?7x : DIL NiJL and /xx : — DIL be as in 

Remark Oni 
Define 

Ff = /^y/??x, Gg = TjYgfix ■ 

Then FGg = ^iY{^r]Y9^^^)w^ — 9 and GFf r]Y{fJ-Yfilx)m = /, showing that ([13]) 
is an equivalence of categories as claimed. 
From ([12]) and ([TSl) we deduce 

Hom(wGDbi)p3(X, Y) ~ Hom(Ta,),,(M,OT) , 

that is, the functor D is locally an equivalence of categories. 

On the other hand, D is also biessentially surjective on objects. In fact by 
CoroUarv 14.81 and by Proposition 14. 9[ for every X G (Ta2)ps there is a composite 
morphism DQX — NhQX — >■ X in Ps[A°P,Cat] which is levelwise a categorical 
equivalence, hence an equivalence in (Ta2)ps. In conclusion, is a biequivalence. 

□ 

Remark 4.12. The biequivalence of the previous theorem is not an adjoint equiv- 
alence. The functor D cannot be a right adjoint, since it doesn't preserve general 
limits, as it is ttq at level 0. On the other hand, Q clearly does not preserve products, 
so it cannot be a right adjoint either. 

We are going to introduce a notion of equivalence in (WGDbl)ps modeled over the 
comparison with Tamsamani weak 2-categories. We need the following preliminary 
lemma. Let ttq : Cat — s> Set associate to a category the set of isomorphism classes 
of its objects. 



Lemma 4.13. 

i) There is a functor 

Uo : (WGDbl)ps ^ Cat 

such that, for all X G (WGDbl)ps and n>0, (iVnoX)„ = {ir^NhTjn where 
N : Cat [A°P, Set] is the nerve functor. 

ii) If H E (WGDbl)ps and a,b E Xq, let X^^ ;,') be the full subcategory o/Xi, 
whose objects z are such that 7^0 (2) — a, jdi{z) — b, where 9^ : Xi — t' Xq 
are the face operators and 7 : Xq — ?> Xq. Then Xi = ]J Xj^ ;,). 

iii) A morphism F : \ Y in (WGDbl)ps induces functors i^(a,6) ■ X(a,&) ~^ 
Y{Fa,Fb) for all a,bGX^. 

Proof. i) By definition, since X is weakly globular, there is a categorical equiv- 

alence 

XiXXo-"-XXoXi ~ XiXxd-"-XxdXi 

for all n > 2. Since ttq sends categorical equivalences to isomorphisms and 
preserves fiber products over discrete objects, this implies 

7ro(XiXxd-"-XxdXi) = 7roXiX^^xg-"-X7roXg7roXi. 
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This shows that ttq-ZV/iX is the nerve of a category, which we denote by 
HoX. The functor ttq induces a functor ttJ : Ps[A°P,Cat] [A°P,Set]. In 
particular, if F is a morphism in (WGDbl)ps, t^qF is a morphism between 
nerves of categories. This defines Hq on niorphisms. 

ii) This follows immediately by considering the functor j{dQ, 9i) : Xi — ;> Xq x 
Xq, since Xq is discrete. 

iii) Since is a pseudo-natural transformation, there is a pseudo-commutative 
diagram 

Xi ^-^^ ^ Xq X Xo 

1 i 

and therefore, since Xq and Yq are discrete, a commutative diagram 



Yi ^ Y^ X Y^ 



d 



This determines the functor -F(a,6) : ^{a.b) ~^ "^{Fa.Fb) for ^-H CL,b £ Xq 



□ 



Definition 4.14. We say that a morphism F : X Y in (WGDbl)ps is a 2- 
equivalence if 

i) For all a, 6 G Xq, F(a,b) '■ ^(a,h) '^(Fa,Fb) is an equivalence of categories. 

ii) IIo-F is an equivalence of categories, where IIq is as in Lemma 14.131 

Proposition 4.15. The functors Q and D preserve 2- equivalences and induce an 
equivalence of categories between the localizations with respect to the 2- equivalences: 

(WGDbl)ps/^' - (Ta2)ps/^' 

Proof. The fact that D preserves 2-equivalences is immediate from the definitions. 
Let G : X ^ Y he a 2-equivalence in (Ta2)ps. By Corollarv l4.8[ there is a pseudo- 
commutative diagram in Ps[A°p, Cat] 

(14) 




in which ax and ay are levelwise categorical equivalences. Applying the functor 
ttq : Ps[A°P, Cat] [A°p, Set] we obtain a commutative diagram in [A°p, Set] 

Tr*oNf,QX n*oX 

Tv'^NhQF^^ -K-F 

Tr*oNhQY ^ Tr*„Y. 
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Recalling that ttqNhQX — NHqQX, ttqX = NIVoX and similarly for the other 
terms, and applying the functor P : [A°P,Set] — ^ Cat which is left adjoint to the 
nerve, we obtain the commutative diagram in Cat 

(15) WqQX 

Since ax and oiy are levelwise categorical equivalences, TTgax, and i^^ay are iso- 
morphisms, hence PTT^ax and PirQay are isomorphisms. Since is a 2-equivalence 
in (Ta2)ps, by definition IIo-F is an equivalence of categories. Hence the commu- 
tativity of (|15p implies that HqQF is an equivalence of categories. Also, for each 
a,b € {NiiQX)q^ ^ -^^0*7 by (fH|) we obtain a pseudo-commutative diagram in Cat 

(16) iQX)ia,b) ^ ^(a.t) 

{QY)(a,b) } ^ ^^(a,fc)- 

("v)(a,i,) 

But (ax) (a. 6) and {aY){a,b) are categorical equivalences because {ax)i and (ay)i 
are categorical equivalences. Also i^(a,b) is a categorical equivalence because is a 
2-equivalence in (Ta2)ps- Hence by (fTB]) . {QF)(^a,b) is a categorical equivalence. In 
conclusion, QF is a 2-equivalence in (WGDbl)ps. 

Since D and Q preserve 2-equivalences, they induce functors between localiza- 
tions 

D : (WGDbl)p./- ^ (Ta2)p./- : Q 

By Corollarv l4.8l and by Proposition l4.91 for every X e (Ta2)ps there is a compos- 
ite morphism DQX NhQX -i- X in Ps[A°p, Cat] which is a levelwise categorical 
equivalence, hence a 2-equivalence in (Ta2)ps- 

It follows that DQX = X. Similarly, for each Y G (WGDbl)ps there is a com- 
posite morphism NhQDY DY — > A'^^.Y in Ps[A°P,Cat] which is a levelwise 
categorical equivalence and hence a 2-equivalence. It follows that Q DY = Y. This 
shows that {D, Q) is an equivalence of categories. □ 

5. BICATEGORIES AND DOUBLE CATEGORIES 

5.1. Bicategories and Tamsamani weak 2-categories. In this section we recall 
some results from p31- We consider the 2-category Bicatjcon whose objects are 
bicategories, whose morphisms are normal homomorphisms and whose 2-cells are 
icons; the latter are oplax natural transformations with identity components. The 
fully faithful inclusion J : A ^ Bicatjcon gives rise to a 2-nerve functor 

A^ : Bicatjcon ^ [A°P,Cat] , 

{NB)n = Bicatjcon(W,S) . 

It is shown in [14] that A^ is fully faithful and that the 2-nerve of a bicategory is 
in fact a Tamsamani weak 2-category. Given a bicategory B, {NB)o is the discrete 
category with objects the objects of B. An object of {NB)i is a morphism of B while 



Ptt* 



nay 



HoX 

jnoF 
HoF. 
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a morphism in {NB)i is a 2-cell in B. A complete characterization of 2-functors 
X : A°P — > Cat which are 2-nerves of bicategories is given in [Ml Theorem 7.1]. 

The 2-nerve functor N has a left 2-adjoint G, which was defined in [5S]. Given 
a Tamsamani weak 2-category X, the objects of GX are the element of Xq, the 1 
and 2-cells are the objects and morphisms of Xi and the vertical composition of 
2-cells is the composition in Xi. 

Since the Segal map r/2 : X2 Xi Xi is an equivalence, we can choose a 
functor M : Xi Xxg Xi Xi and an isomorphism cr : di = Mri2 as follows: 




This gives the composition of 1-cells and the horizontal composition of 2-cells. 

The identity isomorphisms are ctsq, crsi (where sq, si : Xq — s- Xi are the degener- 
acy maps). For the associativity isomorphisms, one needs to consider the following 

k 

pasting diagrams, where we denote X^ = XiXXq- ■ -^XoXi, for fc = 2,3. 




Xi Xi 



Since the left hand composites of the diagrams are equal and the top composites 
are both equal to the equivalence 773 : X3 — ^ Xf, there is a unique invertible cell 
M{M X 1) = A/(l X M) which pasted onto the left diagram gives the right diagram. 
The proof of the coherence laws uses the fact that 774 is an equivalence, see [W] for 
details. 

The relation between the functors N and G is summarized in the following 
theorem 

Theorem 5.1. [6, Theorem 7.2]. The 2-nerve 2-functor N : Bicaticon Ta2, seen 
as landing in the 2-category Ta2 of Tamsamani weak 2-categories, has a left 2- 
adjoint given by G. Since N is fully faithful, the counit GN 1 is invertible. 
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Each component u : X ^ NGX of the unit is a pointwise equivalence, and uo and 
ui are identities. 

A morphism / : X — > y in Ta2 is a 2-equi valence if and only if Gf is a biequiv- 
alence of bicategories. It is not hard to see that inverting these maps in Bicaticon 
and in Ta2 gives equivalent categories. Another approach consists in enlarging the 
morphisms in Ta2 to include pseudo-natural transformations. One then obtains: 

Theorem 5.2. [6, Theorem 7.3]. The 2-nerve 2-Junctor N : Bicaticon ^ (Ta2)ps is 
a biequivalence of 2-categories. 

5.2. The fundamental bicategory. The functor G: (Ta2)ps — > Bicaticon from 
[l4) can be composed with the discretization functor D : WGDbl — ?> Ta2 to obtain 
a functor GD: WGDblps — > Bicaticon which associates a bicategory X to a weakly 
globular double category X. This bicategory X is obtained by taking the connected 
components of the vertical arrow category of the weakly globular double category 
X as the objects, and is also called the fundamental bicategory of X. We write 
Bic: WGDbl — ^ Bicaticon for the composite GD. 

Since the relationship between a weakly globular double category X and its 
fundamental bicategory BicX plays an important role in this paper, we spell out 
how the arrows and 2-cells of BicX are obtained from the horizontal and vertical 
arrows and double cells in X. 

As noted above, the objects of BicX are obtained as the connected components 
ttoXq of the vertical arrow category Xq. When A is an object of X, i.e., an element 
of Xoo, we write A for the corresponding object in BicX. Note that A = B if and 
only if there is a (unique) vertical arrow v : A — in X (since the vertical arrow 
category Xq is posetal and groupoidal) . 

For any two objects A and B in X, the set of arrows, HomBicx(^7 B) is obtained 
as a disjoint union of horizontal hom-sets in X, 

HomBicx(^,S) = [] Ilomx,h{A',B'). 

4' = 4 

B' = B 

Note that we do not put an equivalence relation on the horizontal arrows of X to 
obtain the arrows of the fundamental bicategory; we will use the same symbol to 
denote a horizontal arrow in X and the corresponding arrow in Bic(X). 

- / ^ - . . . / 

For any two arrows 4 ? R in BicX represented by horizontal arrows Ai ^Bi 

a 

and A2 — ^-^-82 in X, the 2-cells from f to g correspond to double cells of the form 

-S2 . 

Since v and w are unique, we will denote the corresponding 2-cell in BicX by 
a: f ^ g. 

Let f : Ai — > i?i and g: B2 ^ C2 he horizontal arrows such that there is an 
invertible vertical arrow v: B2—*^Bi. By an argument as given in the proof of 
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Lemma 14.71 there are horizontal arrows fs: A3 B3 and gs: B3 C3 with verti- 
cally invertible double cells ipf^j and ipg^^g as in the following diagram 



y Vg3.g 



VJ3J B2 



■Co 



Ai 



f 



Bi 



The composition of /: ^1 — ^ i?i and g: B2 C2 (where Bi — B2) in BicX is 
defined to be the horizontal composite gs o f^: A3 —^-C^. 

The horizontal composition of 2-cells is defined as follows: Let 

/ h 
A i}.a B C 

a k 

be a diagram of arrows and cells in the fundamental bicategory, represented by 
double cells in X, 



A. 



Ax 



f 



Bo 



Ba 



"21 and ^« 



B3 



Let the composite of g and k in BicX be the arrow A;5 o 35 as in the diagram 



^35,9 B3 



C3 



Ai 



Bi 



and let the composite of / and h be the arrow /ig o /g as in the diagram 



A. 



Be 



Vfe,f B4 



C4 



A. 



B2 
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Then the composition of a and /3 is represented by the following pasting of double 
cells: 



h 



h 

Vi3 P 



A, 



A. 



Bo 



Bi 



B. 



(Here, Ui 



^ and 



Uifc, and analogous for v and since the vertical 



category is groupoidal posetal. Furthermore, the same holds for the cells, because 
they are components of a vertical transformation.) 

The units for the composition are obtained from the functor /ig : Xq — > Xq which 
is part of the equivalence of categories, Xq ~ Xq. For an object A in BicX, 1^ is 
the horizontal arrow Id^^(^). 

There are associativity and isomorphisms for this composition that satisfy the 
usual coherence conditions by the results in [25] and [TJ. This can also be found 
in [22]. However, we won't explicitly use this, so we won't spell out the details. 



5.3. The associated double category. The composition of the functors 

Bicaticon ^ > (Ta2)ps — ^ WGDblps 

gives us a pseudo-inverse Bicaticon WGDblps to the fundamental bicategory func- 
tor Bic. We will call this pseudo-inverse Dbl. Note that this is a pseudo-inverse in 
the sense that Dbl o Bic ~ IdwGDbi and Bic o Dbl ~ Ideicat, but these functors are 
not adjoint, since D and Q are not adjoint as shown in Remark 14.121 but G and iV 
form a biadjoint biequi valence as proved in |14) . 

Both Bic and Dbl are useful in translating results from weakly globular double 
categories to bicategories and back, so we also give an explicit description of the 
arrows and cells of Dbl(Z?) for a bicategory B. This construction shows also in 
detail how one builds a strict structure out of a weak one by adding a second class 
of arrows. Before we begin the construction of Dbl(S), we first choose a composite 

'Pfi,...j„ for each finite path ^q— ^^^i— • ■—^An of (composable) arrows in B. If 
the path is empty, we take (pAo — Iaq- For each path of such paths, 

L^)( ^ %.) ... "j:^) 
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the associativity and unit cells give rise to unique invertible comparison 2-cells, 
which we denote by 



-1 + 1 ' 



l^f....f. f. ... f- f. ... f. 




(The uniqueness of these cells follows from the associativity and unit coherence 
axioms.) With these chosen composites and cells, we will walk through the con- 
structions corresponding to the functors in the composition Dbl = QN = PRN = 
PStSN. The 2-nerve NB: A°p -j- Cat has the following components: 

• {NB)o is the discrete category with objects Bo- 

• {NB)i has objects Bi, i.e., the arrows of S, and arrows the 2-cells of B. 

• {NB)2 has objects diagrams of the form 

/ g 



in and arrows cylinders between such diagrams, i.e., an arrow from 
{f,9,h,a) to {f',g',h',a') is a triple ((/3,7,6') of 2-cells, ip: f ^ f , j : g => 
g', and 9: h => h', such that 9 ■ a = a' ■ {j o ip), 








74 




/' 


g' ^ 



h' h' 

The pseudo-functor SNBA"^ Cat has then 

• {SNB)o is the discrete category on the objects of B; 

• {SNB)i has as objects the arrows of B and as arrows the 2-cells of B; 

• {SNB)2 has as objects paths of length 2 in B, s ^ and as arrows 

/l /2 

horizontal paths of 2-cells of length 2 in B, \^^^^^^\^^^- 

91 92 
fl /' 

• (S'iVB)„ has as objects paths of length n in ;B, 




as arrows horizontal paths of 2-cells of length n in B, < "i 

91 

By the construction described in Remark 12.41 and taking the pseudo- inverse of the 
horizontal nerve, we obtain the following description of the double category Dbl(i3). 
The objects of Dbl(i3) are given as pairs of an arrow i/j: [0] ^ [n] in A with a 

fl , h i-n. 



path, Aq- 



-A. 



-Am of length n in B, for all n. Since the arrow "0 
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is determined by its image io — V'(O) £ [n], we will denote this object in Dbl(i3) by 



■ An ; io) 



and think of Ai^ as a marked object along the path. So we will also use the notation 

fn 



Ao 5- A2 >■ ■ ■ 



^ [^io] ^ • ■ 



h 



There is a unique vertical arrow from ^0 — ^A2 

9) 



J^...JX[Aj:^.-.J^An 



, -r, Bl -Tf 92 
to Bq 5-i?2 • 



an rn ,530 + 1 



^Am if and only if Aj^ = Bj^. In dia- 
grams we will include this vertical arrow in the following way 



Ao > A2 ^ • • ■ 



R - R 

i>0 ^ ^2 






9jo + i 



■ An 



Horizontal arrows in Dbl(S) are given as pairs of an arrow tp: [1] — >■ [n] in A 
with a path of length n in B, for all n. Analogous to what we did for objects we 
denote horizontal arrows by 



(^0 



/2 



^A„;io,H) with io<ii, 



or by 



Ao^A2-^ 



^ {^iol ^ 



[AA ^ 



"-^An. 



The domain of {Aq^A2^ ^A„;io,ii) is {Aq^A2^ ^A„;zo) and the 

codomain is ( Aq —s- A2 ■ ■ ■ —5- An ; n). For a horizontal identity 



arrow, 



( Ao A2 
we will also use the notation 



A A 

Aq 5" A2 



^ An ;io,io) 

/io+i 



fn 



■ An 



when this makes it easier to fit such an arrow into a diagram representing a double 
cell as shown below. 

A double cell consists of two horizontal arrows 



{Ao^A2^ 



An ; ?o, ii) and ( Bq B2 



Bm, ;.7o,.n) 



Bj^ and 



(for the vertical domain and codomain respectively), such that Ai^ 
Ai^ = Bj^ (such that there are unique vertical arrows between the domains of these 
arrows and between the codomains of these arrows), together with a 2-cell in B 
between the chosen composites. 
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We combine all this information together in the following diagram 



/i 



^ [A. 



Bo 



930 



[B, 



s- • • ■ 








a 
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Two horizontal arrows, 

(Ao— ^^2— ^ ^^„;io,ii) and {Bq > B2 > ^^7i;io,ii), 

arc composable if and only if the two paths arc the same, i.e., m = n, Ai = Bi and 
,fi = 9i foi' sX^ i = 1, . . . ,n, and furthermore, ii — jo. In that case, the horizontal 

composition of these arrows is given by {Ao — ^^^2 — • — ; zq, ji). 
The horizontal composition of double cells 



An 



Bo 



[^io] ^ [^ii] ^ 



[B 



930 ' 9,0 + 1 



S- • ■ • Si- 


•^'ho+1- 




a 











931 



[Bn] 



931+1 



B„ 



and 



An 3- 



Bn 



— > [Ai,] ^ —^ — » [^jj > 

'''931+1 S32 



[B,-J i ^[BiJ 

il 931 + 1 532 ^ ■'^^ 



332+1 



Br, 



is defined to be 
Ao^ 



Bo 



91 



— s- [A. 



[B 





'^ho+i- 


■■■■f.2 


a®/ 


3 


■^330+1- 


■■•9j2 


=- • • • 





330 ^ 930 + 1 932 ■'^^ 932+1 



[Bo: 



Br, 
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where a (8) is the 2-ceU in B given by the following pasting diagram 




Remarks 5.3. (1) Note that both the category of horizontal arrows and the 
category of vertical arrows of Dbl(B) are posetal. 

(2) We will also call Dbl(i3) the double category of marked paths in B. 

(3) For a 2-category C there is a double category HC with the arrows of C in 
the horizontal direction and only identity arrows in the vertical direction, 
and the double cells correspond to the 2-cells in C. The double category 
Dbl(C) is not isomorphic to this double category, HC, but it is 2-equivalent 
to it. And the same statement applies to a category C: HC ^ Dbl(C), 
but HC ~2 Dbl(C). 

6. Companions, conjoints, equivalences and quasi units 

In general double categories, the notions of companion and conjoint have been 
recognized as important concepts related to the notion of adjoint. While adjoint 
arrows have to be of the same kind, i.e., both horizontal or both vertical, the 
relations of companionship and conjointship are for arrows of different types. The 
notions of companion and conjoint were first introduced by Ehresmann in |12j . 
but companions in symmetric double categories (where the horizontal and vertical 
arrow categories are the same) were studied by Brown and Mosa [S] under the 
name 'connections'. Connection pairs were first introduced by Spencer in |24j . The 
existence of companions and conjoints for the vertical arrows in a double category is 
related to Shulman's notion of an anchored bicategory [23^ , also called a gregarious 
double category in [7]. We will show that for weakly globular double categories 
horizontal companions are related to so-called quasi units, i.e., arrows with an 
invertible 2-cell to a unit arrow, in their associated bicategories. Then we will 
introduce a slightly weaker notion, that of a pre- companion. We will show that 
pre-companions in weakly globular double categories correspond to equivalences in 
bicategories. In Section |8] we will show that both companions and pre-companions 
play an important role in the description of the universal properties of a weakly 
globular double category of fractions. 

We begin this section by repeating the definitions of companions and conjoints 
from }12l to set our notation, and then we will discuss their relationship to quasi 
units. Then we will introduce both a category and a double category of companions. 
And in the last part we will study pre-companions and their properties. 

6.1. Companions and conjoints. 

Definition 6.1. Let D be a double category and consider horizontal morphisms 
f : A ^ B and u: B ^ A and a vertical morphism v : A—'^B . We say that / and 
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V are companions if there exist binding cells 



A: 



A- 



B 



and 



A 

f 



B B, 



such that 
(17) 



A^=A^^B A^^B 



A^=A 



and A — B 



V X 

A ^B B A ^B 

f f 

B^=B 

DuaUy, u and v are conjoints if there exist binding cells 

A^=A B^^A 
and 



such that 
(18) 

B- 



A^=A 
B B 





A^=A 



A^=A 



B. 



■ B- 



■A 



B 



B 



■A 



A: 



and 



B 



A 



■A 



B 



■ B 



B: 



■ B 



Remark 6.2. Since the vertical arrow category in a weakly globular double cat- 
egory is a posetal groupoid, it follows from Proposition 3.5 in [7] that the inverse 
of any companion is a conjoint, and the binding cells for the conjoint pair can be 
taken to be the vertical inverses of the binding cells for the companion pair. So a 
horizontal arrow in a weakly globular double category has a vertical conjoint if and 
only if it has a vertical companion. So it will often be sufficient to focus on the 
companion pairs. 

6.2. Units. The units in a bicategory are weak units in the sense that we only 
have that there are invertible 2-cells 



A/ : 1b o / / and pf. f ol^^ f 
B (and these need to satisfy the coherence conditions). However, 



(19) 

for any /: A 

any arrow g: A ^ A with an invertible 2-cell 5 =^ 1^ would satisfy (|19p . Since we 
don't want to consider the coherence conditions that one normally requires of weak 
units, we introduce the notion of quasi units: 

Definition 6.3. An endomorphism f : A A in a. bicategory is a quasi unit if it 
satisfies the following equivalent conditions: 
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(1) f = U; 

(2) f o g ^ g foT all g: C ^ A a.nd h o f ^ h for all h: B ^ D. 

We want to characterize the quasi units in the fundamental bicategory BicX. 

Lemma 6.4. Every arrow of the form Ma : A is a quasi unit in BicX. 

Proof. There is an invertible 2-cell Id^ Mg(^A) given by the vertically invertible 
double cell 

IdA 



A- 



0{A) 



Id, 



■A 



■0{A) 



(with inverse ida;-i). 



□ 



We can now characterize the quasi units in BicX as those horizontal arrows in 
X which have a companion. 

Proposition 6.5. Let w: A ^ B be a horizontal arrow in a weakly globular double 
category X. Then w: A ^ B is a quasi unit in BicX if and only if w: A ^ B has 
a companion w* : A — »^B in X. 

Proof. If ui is a quasi unit, then A = B and there is an invertible 2-cell w => 1^ 
in BicX, given by a vertically invertible double cell in X, 

A 



0{A)—^0{A) 



Id, 



We can compose this with the horizontal identity cell on y ^ to obtain a double 
cell 

A A ^B 



C 



0{A)—^9{A) 



id.. 



id„-i-C 



1b 



B 



B 



B 



B 



Ub Wb 

Furthermore, prccomposing <^~^ (the vertical inverse of Q with the horizontal iden- 
tity cell on X gives 

A '"^ .A 




1a 



C-^-id. 



B 
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So we claim that we may take — ■ x with binding cehs Xw — id^-i • C ^^id 
il^w — C,^^ ■ \dx- (It is straightforward to verify that these double cells satisfy the 
binding cell equations (jl7p for companions.) 

Conversely, let w : A — >■ S be a horizontal arrow with a companion : A — 
and binding cells 



A- 



B 



and 



B 



B 




By the previous lemma it is sufficient to show that there is an invertible 2-cell 
1a ^ w in BicX. Such a 2-cell is provided by the binding cell ipyj. □ 

Now we start with a bicategory B and consider its associated double category 
Dbl(S). The following proposition describes the relationship between quasi units 
in B and companions in Dbl(i3). 



Proposition 6.6. A horizontal arrow 

fi lio r 4 1 •^'0 + ^ 
^ ■ ■ • ^ [^ioJ ^ 



■ An 



Ao- 

in Dbl(B) has a companion if and only if Ai^ — Ai-^ and the chosen composition 
'^/io+i---/ii quasi unit. 

Proof. Suppose that 
/i 



An 



^ 



fn 



■ An 



has a companion. Then there are double cells of the form 



Ao' 



fi 



An 



Ao' 



■4, 



/iO + 1 



X 



[A 
[An 

\A,, 



fiO + l 



17' 



■ An 



■ An 



So Aig = A,^ and there are 2-cells -0 : W^.^, fno+i-ht and^: Vfi„+i-f^^ ^ W^i,^ 
in B. The binding cell equations are equivalent to stating that these two 2-cells are 
inverse to each other, so ipj- - is a quasi unit. 

Conversely, if Ai^^ — Ai-^ and ipf.^^-^...f._^ is a quasi unit with an invertible 2-cell 
0: Ua,^ ^ then 



Ao- 



^ [AJ ^ 



■ An 



BICATEGORIES AND WEAKLY GLOBULAR DOUBLE CATEGORIES 



41 



has a companion 



^ [^io] * 



A 

Aq 5- 



[AiJ > 



with binding cehs 



[^io] ■ ■ ■ An 



-T T-^ [Aio] -f ^ T-^ [Ai^] —7- T-^ An 



Ao- 



— > [AiJ ^ • ■ 



hi 



^[A,A'^---^An 



to+i----r<i 



\AiA 



□ 



6.3. Preservation of companions. It is clear that strict functors between double 
categories preserve companions and conjoints. It is not immediately obvious that 
the same is true for pseudo-functors, given the fact that horizontal identities and 
domains and codomains are not preserved strictly. 

However, since there is such a close relationship between companions in weakly 
globular double categories and quasi units in bicatcgorics, and wo know that ho- 
mo morphisms of bicategories preserve quasi units, pseudo- functors between weakly 
globular double categories should preserve companions. Here we give a direct proof 
of this result in terms of companions and binding cells. 

Proposition 6.7. Let F: X ^ Y be a pseudo-functor of weakly globular double 
categories. If a horizontal arrow f inX has a companion then so does F{f) in Y. 

/ V 

Proof. Let A be a horizontal arrow with vertical companion A — and 

binding cells 



A A 



V V 



B B 




B . 
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Consider the following pastings of double cells in Y: 



doFif ■ 
FA- 
doFi(IdA) 
doFif ■ 



Id 



do -Pi/ 



id 



Fi(Id,i 



and 



XF^f 



doFif- 

doFiX" 
doFi(IdB) 



Fif 



Fif 



doFif 

<{Lpi)A-{doFiipy^ 

FA 
diF^ildA) 

diFii, 

diFif 



Fix 



Fl(IdB 

-1 



FB 

(diFix)-'-(V2)B'- 

diF^f- 



Id 



Fa I 



Id 



■doF.f 

•diFix 
■diFiildB) 

•(•P2)b 

FB 

.(diFix)-'-(V2)i' 

■diFif . 



Note that diFii; ■ {ip2)~/ ■ i'Pi)A ■ (doFii;)-^ = {diFix)~^ ■ {^2)3' ■ {vi)b ■ doFix 
since the vertical arrow category is posetal, and we claim that this arrow is the 
vertical companion of Fif with binding cells ipFif and XFif- So we need to check 
that the equations in (IT7|) are satisfied. It is relatively easy to check that the second 
equation, involving the vertical composition of these cells, is satisfied. For the first 
equation we need to refer to the coherence conditions in ([6]), (O, and ([8]). The 
horizontal composition considered in the binding cell equation is 



doFif- 

{vi)A-{doFii>y^' 

FA- 

iVl)-A'' 



Id 



•in Fif 



dnFif: 



■doFif- 



Fif 



id 

<yA 



(ipi)A-{doFitP)-^ 

FA 

'Ma' - 



do Fix 



Fix 



■doFif 

•diFix 



doi^i(IdB) -Fi(idB)^ diFi(IdB) 



doi^i(IdA) -Fi(id^)^ diFi{lAA) 

diFiij 



FB 



-Id 



doFnP' 

doFif- 



Flip 



Fif 



{diFix)--{'4>2)l 

diFif ^=diFif- 



Id 



<ilFlf 



•(^2)3 

FB 
diFif . 



BICATEGORIES AND WEAKLY GLOBULAR DOUBLE CATEGORIES 



43 



By (III), and ^ this is equal to 



FlifoldA) 




FlU) 

Cancellation of vertical inverses gives that this is equal to 

Fl(/0ldA) 



M/,Id^ 



"^2-F'2(/JdA) 



(«2)/,Id^ 

—FiUa^ 

Fi4> 
Fif^ 



(^l)/.Id_4 

Fif^ 

Fix 
—FiUb^ 



Flif) 



Fiixoip) 



Fi(Idflo/) 



7r2-F2(IdB,/) 



7ri_F2(IdB,/) 



Fl(IdBO/) 

where the last equality is by ([6]) . This gives us the required identity double cell. □ 



6.4. Companion categories. In the study of companions and conjoints and func- 
tors that send arrows to companions or conjoints the following construction on 
(arbitrary) double categories is very useful. 
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Definition 6.8. Let D be an arbitrary double category. Then Comp(D), the double 
category of companions in D, is defined as follows. It has the same objects and 
horizontal arrows as D, but its vertical arrows are companion pairs (with their 
binding cells) in D. So a vertical arrow 9: A — »-^B in Comp(D) is given by a 
quadruple 6 = {h0,V0,tp0,xe), where vq and ho are companions with binding cells 




B 



"9 and 



B 



IdA 



B. 



The vertical identity arrow 1^ is given by (Id^, 1a, (-A, /-a)- Vertical composition is 
defined by 6*' • 6i = {he'he, ve' ■ ve, {tpe' o l/» J ■ {idv^, o tpe), {xe' o id^J • {Ih^, o xe))- 
A double cell 

/ 




in Comp(D) consists of a double cell 

A- 



B 



^A' 



^B' 



in D which has the following properties: 
(1) the square of horizontal arrows 



A' 



he 



B 



■B' 



commutes in '. 



(2) 



(3) 



A'- 



B' 



B 



e I "9' Xe' 
^B' 



B' 



ve 



he 



B- 



■A' 
B' 



A^^B- 



B. 



■ B 



B' 



B' 



1/ 


i'9 < 







/ 



:B' 

„Vi 

' ■ 

B' 



Remarks 6.9. (1) We write Comp(D) for the category of vertical arrows, 
t;Comp(D), i.e., the category of companion pairs (with chosen binding cells). 
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(2) If we have a functorial choice of companions and binding ceUs and wc only 
use the horizontal arrows that are taken in these choices in the construction 
of Comp(D), the result is a double category with a thin structure as defined 
in0. 

6.5. Pre-companions. We saw before that companions in weakly globular double 
categories correspond to quasi units in bicategories. We now introduce a class 
of horizontal arrows in weakly globular double categories that will correspond to 
equivalences in bicategories. 

Definition 6.10. Let X be a weakly globular double category. 

/ 



(1) A horizontal arrow A- 



horizontal arrows A'- 
double cell 



B in X is a left pre- companion if there are 
C with a vertically invertible 

/ 



-^B' and B'— 




such that r/ o /' is a companion in X. 
(2) Dually, a horizontal arrow A — ^^B in X is a right pre- companion if there 



are horizontal arrows A" ■ 
ible double cell 



A 



If 

■B" and D ^A" with a vertically invert- 

/ 



B 



A" 



B" 



f" 

such that f" olf is a companion in X. 

(3) A horizontal arrow A >-B in X is a pre-companion if it is both a left 

and a right pre-companion. 

We first prove some basic properties of pre-companions. 

Lemma 6.11. If f is a pre-companion with arrows If and rj as in Definition \6.10\ 
then there is a vertically invertible double cell of the form 




Proof. Let ry o /' have vertical companion v^r with binding cells 



and "/ 
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and let f" ° If have vertical companion with binding cells 

_ '/ /" 

and "f 



h f" 

Further, let x — (w/)^"^ • diip' ■ {diip)~^ and y — {daip') ■ (doip)^^ ■ ivf)~^- Then i/f 
can be obtained as the following pasting of double cells: 




□ 



It is well-known that companions, just like adjoints, are unique up to special 
invertible double cells. A similar result applies to pre-companions and the proof is 
a 2-dimensional version of the proof that the pseudo-inverse of an equivalence in a 
bicategory is unique up to invertible 2-cell. 

Lemma 6.12. For any pre- companion f in a weakly globular double category, the 
pre- companion structure given in Definition l 6. 1 0\ is unique up to vertically invertible 
double cells. 

Proof. Suppose that ipi, rfj, ^, 4'} and X/ i give two right pre-companion 
structures for i — 1,2, and (p^, lf,i, Vj ^, ipj j and x^f i give two left pre-companion 
structures for i — 1,2. Then there are vertically invertible double cells as follows: 
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According to Lemma 16.111 there are vertically invertible double cells 

•^f.ij 1 for i,j e {1, 2}. 



So we obtain vertically invertible cells 



and 



If.l 



/ 21 



□ 



The next two propositions establish the relationship between pre-companions in 
weakly globular double categories and equivalences in bicategories. 

Proposition 6.13. Let B be a bicategory. A horizontal arrow 



fi 



(20) Ao ■ 

in Dhl{B) is a pre- companion if and only if the chosen composition (pf. ^i---fi is 
an equivalence in B. 

Proof. Suppose that the chosen composition ip f^^^^...f^_^ is an equivalence in B. 
Denote the arrow ([20]) in Dbl(;B) by /. Let g: Ai^ — >• Aig be a pseudo-inverse of 
ffio-t-i-'-fii ^- Then we may take /' in Definition 16.101 to be the arrow 



with vertically invertible cell 

fi 



Ao 



^ [A,J 



[AJ ^ 



■ An 



[AJ 



and we may take in Definition 16.101 to be the arrow 

g 



■A,- 



^.^^^^^[AJ — 
The horizontal composition rf o f is given by 



[A. 



A, 



[Ao] ■ 



[A. 



and this is a companion by Proposition 16.61 since g o if f.^^^...f.^ is a quasi unit in 
B. So pop is a left pre-companion. The proof that it is a right pre-companion goes 
similarly. 
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Now suppose that (j20|) is a precompanion in Dbl(;B). So there are diagrams with 
vertically invertible double cells of the form 



h 



^ [A..] ^ 



930 



931 



9 32 



■ c- 



932 + 1 



and 



B' 



such that the arrows 



Bn 



930 



[A^o] 



930 + 1 



^ [^io 



931 



■ A, 







■/.I 


v' 








r 


/ifci+i 


hk2 



931 +1 



932 



[A^A 



[C] 



932 + 1 



and 



/ii 



[D] 



A,. 



[A^A 



have companions in Dbl(Z?). By Proposition l6.6l this implies that Ai„ = C, D = Ai^ 
and both chosen composites ipg^^^-^.-.g^^ and fh^g+i-'-hk^ ^'^'^ quasi units in B. So the 
chosen composite Lpg.^^-^...g.^ is a pseudo-inverse for f.^_^^...f.^ , making this arrow 
an equivalence in S. □ 

Proposition 6.14. Let X fee a weakly globular double category with a horizontal 
arrow f: A ^ B. Then the arrow f : A B in Bic(X) is an equivalence if and 
only if f is a pre- companion in X. 

Proof. Suppose that f : A ^ B has pseudo inverse g: B ^ A. The two composi- 
tions of these arrows in Bic(X) are given by the horizontal compositions g o f and 
/ o ^ as in the following diagrams of double cells 



(21) 



A — U- B — ^ A' 



- B' 



A ^B 

f 



A' 



BICATEGORIES AND WEAKLY GLOBULAR DOUBLE CATEGORIES 



49 



and 
(22) 




By Proposition [^31 the compositions g o f and fog are companions in X and the 
diagrams (Hi} and (1^^ show that / is a pre-companion with f = f , r f ~ g, f" = f 
and If — g. 

Now suppose that / is a pre-companion in X with additional arrows and cells as 
in Definition 16.101 



/ 



By Proposition 16.51 rfof and f" °lf are quasi units in Bic(X), say with invertible 
2-cells a: r/ o /' ^ Id^ and /3: f" olf Idg. So we have the composites, r// 

Tf o f ^ Id^ and f If ''W^ f" °lf Ids. All these 2-cells are invertible and this 
implies that / : A ^ B in Bic(X) is a an equivalence. □ 



Proposition 6.15. A pseudo-functor between weakly globular double categories 
preserves pre- companions. 

Proof. Let F: X — Y be a pseudo- functor between two weakly globular double 

/ 

categories X and Y, and let A be a left pre-companion in X, with 



A- 



B 



A' 



— ^B' 

f a 



as in Definition I6.10[ companion v / , and binding cells 



A': 



A 



i'f 



A' 



A' — B' C 



"/ and 



■C 



C: 



■ C. 
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Then we have the following diagram in Y 

Ff 

Fip 



Ff 



Fg 



^2-^2(3,/') TTlF2(gj') 



9./' 



Fi(gf') 

By Proposition 16. 7[ Fi{gf') is a companion in Y, so T!'2Fi{f' , 9) ° T^iFiif , 9) is a 
companion as well. 

The fact that pseudo-functors preserve right pre-companions goes similarly. □ 



7. The Weakly Globular Double Category of Fractions 

In this section we construct a weakly globular double category of fractions for 
a category C and a class of arrows W satisfying the conditions for a bicalculus of 
fractions, as spelled out below. 

Categories of fractions were first introduced by Gabriel and Zisman [lOj in ho- 
motopy theory in order to localize a category with respect to a class of weak equiv- 
alences. It has proved useful in contexts where there is some type of atlas or chart 
to represent an object. For instance, the category of manifolds may be seen as a 
category of fractions of the category of atlases with respect to atlas refinements, 
and the category of etendues and isomorphism classes of geometric morphisms is 
the category of fractions of the category of etale groupoids with respect to essential 
equivalences. The categories of topological, smooth, and algebraic stacks can be 
viewed as categories of fractions in a similar way. The category of fractions con- 
struction was generalized to a bicategory of fractions construction by the second 
author in [20] and this enables us to take the 2-categorical details into account 
in these last examples, of etendues and stacks, and view them as bicategories of 
fractions. 

In this section we introduce a weakly globular double category C{Vl^} with the 
property that its fundamental bicategory Bic(C{M^}) is biequivalent to the bicate- 
gory of fractions C{W~^). We could of course obtain such a weakly globular double 
category by taking the double category Dbl(C(VF~^)) of marked paths in C{W~^). 
However, we will describe a weakly globular double category which is (vertically) 
2-equivalent to Dbl(C(W^~^)) and has an additional universal property as a double 
category with companions and conjoints which is not immediately derivable from 
the universal property of C{W~^) as we will discuss in the next section. Further- 
more, one draw-back of both the category and bicategory of fractions constructions 
is that the resulting category or bicategory does not necessarily have small hom- 
sets. This is not the case for C{VF}: it has small homsets in both directions, both 
for arrows and double cells. 
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7.1. Categories of fractions. Let C be a category with a class C Ci of arrows 
satisfying the conditions for a calculus of fractions given by Gabriel and Zisman 
[TU] (which imply the existence of a category of fractions C[14^~^]): 

• CFl W contains all isomorphisms in C and is closed under composition; 

/ 



CF2 For any diagram C- 



-B- 



-A in C with w G W, there exist 



arrows D- 



f 



-A and D- 



-C with w £W such that 



D- 



A 



B 



commutes; 



CF3 For any diagram Az 



:B- 



-C with w 6 VT, such that wj = wg^ 



there exists an arrow X- 



-A in W such that /w = gw. 



Note that the conditions on a class of arrows in a bicategory C to form a 
bicategory of fractions coincide with these conditions when C is a category (cf. 20i ) . 
So when a class W of arrows satisfies these conditions, both the category C[M^~^] 
and the bicategory C(W^~^) are defined (and the former can be obtained as a 
quotient of the latter). 

Example 7.1. Manifold Atlases Consider manifolds with atlases such that the 
intersection of two atlas charts is either itself a chart or is covered by smaller atlas 
charts. For any smooth map between two manifolds f:M N there are such 
atlases U for M and V for N such that for each chart U G U, there is a chart 
V €V with a smooth map fu ■ U V and such that for any pair of charts with an 
inclusion i: Ui ^ U2, there are charts Vi and V2 in V with an inclusion j : Vi ^ V2 
and such that fjj^ : Ui Vi ioi i — 1,2 and the diagram 



h 



V2 



commutes. We may choose to start with manifolds represented by such atlases 
(without explicitly keeping track of the underlying spaces) and consider atlas maps 
to be such families of smooth maps that are locally compatible as described above. 
This gives us the category Atlases of atlases and atlas maps. 

To obtain the usual category Mfds of manifolds from Atlases we do the following. 
First, note that if U and W are two atlases for the same manifold and U is a 
refinement of W , then there is an induced atlas map U W. Furthermore, the 
class W of atlas refinements satisfies the conditions CFl, CF2 and CF3 above. 
The corresponding category of fractions Atlases[V7~^] is categorically equivalent to 
Mfds. Arrows in this category can be thought of as first taking an atlas refinement 
and then mapping out. In the category of fractions we consider two such maps to 
be the same if there is a common refinement on which they would become the same 
(and this is the case precisely when they induce the same maps on the underlying 
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manifolds.) If we instead consider the bicategory of fractions, we consider two maps 
defined by different refinements as distinct but there is a unique invertible 2-ceU 
between two such maps if there is a common refinement where they become the 
same. 

AU of this can also be expressed in the language of etale groupoids. Given an 
atlas for a manifold, there is a canonical smooth etale groupoid corresponding to 
this atlas (where the space of objects is the disjoint union of the atlas charts). Atlas 
maps correspond to smooth functors between these groupoids. A smooth functor 
between atlas groupoids corresponds to an atlas refinement if and only if it is an 
essential equivalence of smooth groupoids. In this case the bicategory of fractions 
corresponds to the category of ringed toposes (of sheaves on the manifolds) and 
geometric morphisms of ringed toposes between them. The details of this latter 
viewpoint can be found in [20], [17] and the second author's PhD-thesis [21] . 

These references also show how all of this can be extended to orbifolds, but in 
that case we start with a 2-category of atlases and atlas maps (where the 2-cells 
are coming from the group actions). We will address the consequences of this for 
the current set-up in terms of weakly globular double categories in a sequel to this 
paper. 

7.2. Definitions and Basic Properties. We define the weakly globular double 
category C{VF} as follows: 

• Objects are arrows in W, (w) — (^A — ^^^B^. 

• A vertical arrow (wi,C, W2): {Ai — -^B) — •^(^2 — ^-^B) is an equiva- 
lence class of commutative diagrams 

A.^^B 
C 

A2 ^B 

with wiUi = W2U2 in W. Two such diagrams, C, U2) and {vi,D, V2), are 
equivalent (i.e., represent the same vertical arrow) when there are arrows 

C^^E—^D such that 

Ai 




A2 

commutes and wiUiri = Wivir2 — W2V2r2 — W2Uiri is in W . 

w f w' 

• A horizontal arrow ^A^^B)^^{A'^^B') is given by an arrow 
A^^A' inC. We win usually draw this as (B-^^A)— ^(A'^^S') . 



BICATEGORIES AND WEAKLY GLOBULAR DOUBLE CATEGORIES 



53 



A double cell 



(23) 



K) — K) 



[ui ,C,U2] 



iv) 



h 



K) 



consists of an equivalence class of families of arrows fui.u2,u' y which make 
the diagrams 




commute. We don't require that the arrow (/?ui.«2,Mi,M2 s^i'^ts for every com- 
bination of representatives for the vertical arrows in the double cell. How- 
ever, we do require that for each pair (ui, C, U2), (u'l, C", u'2) of representa- 
tives there is an arrow D — ^-^C such that wiuir G W and '^uir,u2r,u'^,u'^ 




is defined. Furthermore, if ^Pui.u2,u'^,u'.^ in (1231) is defined, then ipu-i_r,u2r,u'^,u'2 
is defined for all D — ^-^C with wiUir £ W and is obtained by composition 



with 



Finally, the families (ip) and (jp) represent the same double cell in C{W^} 
if and only if for each pair of representatives (ui, C, U2) and {u'l, C", 1*2) for 

the vertical arrows, there exists an arrow D — ^-^C satisfying the following 
conditions: 

(1) wimr £ W; 

(2) ^uir^u2r^u[,u'^ and ^uir,u2r,u[,u2 defined; 

(3) ^uir.U2r.u'^^u'^ ^uir.U2r,u'^.u'^- 

Example 7.2. In the example where C = Atlases and W the class of atlas re- 
finements, the situation is as follows. The objects of C{iy} are atlases with a 
refinement. There is a vertical arrow between any two such objects if there is a 
common refinement, and a horizontal arrow corresponds to an atlas map between 
the refinements. Double cells correspond to common refinements where the two 
atlas maps corresponding to the horizontal arrows agree. 
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The following lemma is equivalent to stating that the codomain map di : C{W}i — 
C{W}o, sending squares and horizontal arrows to their horizontal codomains is an 
isofibration. 

Lemma 7.3. For every pair of a horizontal arrow {102) — --^iw'2) and a vertical 
arrow K)— .^K) in C{W}, there is a double cell 



[U1,C,U2] 



[vx,D,V2\ 



{W2) —T^ W) . 



ProoJ. Let A2 — '-^B and A'^ ^B' , for i = 1, 2 in W'. By condition CF2 there 

exists a commutative square 

E-^D 



B' 



in C. Since w'2 GW, there is an arrow (C — ^E) G W such that 



V2W2 



A' 



also commutes (by condition CF3). So let (pc = >fiE'W2 U2 = V2W2. Note that 
U2 G W, and the diagram 

^B^^C)^^{A[^B') 



C 



U2 V2 



D 



(B ^ A2) ^ (A'o ^ B') 

commutes in C and satisfies all the conditions to represent a double cell in C{M^}. 

□ 

The following lemma implies that the vertical arrow category is a posetal groupoid. 



Lemma 7.4. There is a vertical arrow {A — ^^^B) — *^{A' — ^^^-^B') if and only 
if B = B' and furthermore, this arrow is unique. 
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Proof. It is obvious that the existence of such a vertical arrow implies that B = B' . 

Now suppose that we have objects {A — ^^B) and {A' ^ > B) inC{H^}. Since 
W satisfies condition CF2 above, there is a commutative square 

C^^A 



A' 



in C with u' gW and consequently, wu = w'u' S W. So 

A^^B 

C 

A' ^B 



represents a vertical arrow as required. 

To show that this arrow is unique, suppose that we have two representatives 



A- 

•f 

C 

l' I 

A'. 



B 



B 



and 



A- 

-t 

D 

v' I 



B 



B. 



By conditions CFl and CF2, there are arrows C-s E such that wur = 

wvs G W. Now it follows that w'v's = wvs = wur = w'u'r and w' e W. By 

condition CF3, there is an arrow E'-!^E such that v' sw = u'rw. So the 
following diagram commutes: 

A 



C E' D 





and hence [u,C,u'] = [v,D,v']. 



□ 



Note that this implies that ttq of the vertical arrow category of C{M^} is isomor- 
phic to the objects of C. 

The category of double cells in C{W^} with vertical composition (and horizontal 
arrows as objects) is also posetal, as stated in the following lemma. 
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Lemma 7.5. For any pairs of horizontal arrows and vertical arrows fitting togettier 
as in 



{wi) — ^ K) 



[ui,C,U2] 



[vi,D,V2] 



(W2) 



there is at most one double cell in C{W} that fills this. 

Proof. Suppose that both (i^) and {ip) fit in this square. For any given representa- 



tives {ui, C, U2) and (wi, D, V2) for the vertical arrows there are arrows C^- 

and such that both 'Puir^,u2r^,vi,v2 and ipuir^,u2r^,vi,v2 are defined. So 

we have the following commutative diagrams in C: 



B 



B- 



— A2 



h 



and 



B 



B 



A2 





■U2rip, 


V\,V2 






h 






h 








>■ 






y\,v2 




/2 



A',- 
D 



B' 



A'o 



V2 
t 

2 ~ 



B' 



A[ 



A'o 



B' . 



Note that both wiuir^p and w\U\r^ are in W. By conditions CFl and CF2 
there exist arrows C^'^ — C — "^Ciii such that wiu\r,^Sip = wiuir^s^ e W. By 

condition CF3 there is an arrow C'^^C such that 
Furthermore, 



W2Vi(Puirif,s^wi,U2r^s^wi,vi ,V2 



— W2Vl^uir^ ,U2r^ ^Vi,V2^f'^^ 

= W2flUir^S^Wi 

= W2fiUir^s^Wi 

= 'i^2'^^l'^u-ir^,U2r^ ,vi,V2^^'^l 

= W2l>ill>uir^s^wi,U2r^s^wi,vi,V2- 



Since W2V1 S W, there exists an arrow C'"- 

'Puir^SiflWivi,U2r^SiflWivi,vi,V2 ~ 



-C" in W such that 



'4'uir^s^wx,U2r^s^w-i,vi ,V2'^l 
'4'uir^s^wivi,U2r^s.^wivi,vi,V2 ■ 
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Since we were able to find this for any given representatives for the vertical arrows, 
we conclude that {(p) and (ip) represent the same double cell in C{VK}. □ 

Remark 7.6. Since the vertical arrow category of C{M^} is posetal and groupoidal, 
this lemma implies that the vertical category (C{W^})i of horizontal arrows and 
double cells is also posetal and groupoidal. 

Theorem 7.7. The double category C{W} is weakly globular. 

Proof. By Lemma Fr4l the vertical arrow category of CjVF} is groupoidal and pose- 
tal as required. Furthermore, the codomain di : (C{VF})i — > (C{W^})o is an isofi- 

bration. For any pair of a horizontal arrow {W2) — —^(''^2) a vertical arrow 
{w'l )-^——* — ^(^2), there is a double cell 



(wi) 

[«1,C,M2] ■ • 

{W2) 



K) 

I [vi .D,V2] 



by Lemma [7?3l And this double cell is vertically invertible since the vertical category 
(C{W})i is posetal groupoidal by Lemma [731 □ 



7.3. Composition. Composition of vertical arrows is defined using condition CF2. 
For a pair of composable vertical arrows, 



til I 
C 

A2 

VI I 

D 

A. 



B 



B 



W3 



there is a commutative square in C of the form 




with U2''^i — V1U2 G W (by Condition CF2). So WiUiVi — W2U2V1 — W2V1U2 
W3V2U2, and a representative for the vertical composition is given by 

A.^^B 

uivi I 

D 

1-2 «2 I 

As—^B 



W3 
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Note that this is well-defined on equivalence classes, doesn't depend on the choice 
of the square in condition CF2, and is associative and unital, because the vertical 
arrow category is posetal. 

Analogously, to define vertical composition of double cells, 



"if -'if 
C (v) C 

"4 "4 



-42) 



B') 



{B 



"if "if 
D W D' 

"4 



As) 



h 



B) 



we only need to give a representative to fit the square with the composed boundary 
arrows. Without loss of generality we may assume that the double cells we are 

composing are such that </? = <Pui,«2,«i,w2 ^'^'^ ^ ~ '^vi,v2,v[,v'2 ^^i^t. So suppose 
that we have commutative squares 




E' 



C 



D' 



*2> 



giving the following composition of the vertical arrows involved: 

/i 



{B- 



— A,) 

UlVl f 



B') 



n'lSlf 

E (V)-(v) E' 

"2^2 1 "2«4 



We will now construct the components of (^) = (^) ■ {ip). Note that it is sufficient 

to find an arrow E — ^-^E in W with an arrow ^ = (,uivir,v2U2r,u'iv{,v!2u'2 '■ E —> E' 
such that v'lS, = (pvir and = ipU2r. 

Apply condition CF2 to obtain a commutative square 



(B 



B') 



E- 



^E' 



E- 



C- 



C. 
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in C with v[ e W. Then 

W2v[u'2<f = W2u'2v[(f 

— W2u'2(pviv'i 
= W2f2U2Vlv[ 
= w'2f2VlU2^[ 
= W2v[lpU2v[ 

Since W2v'i G W, there is an arrow s: E ^ E such that Ujt^s = il)U2v'iS (by 
condition CF3). So let r = v'-^s and C«iBir,t;2ffl2r,«iD;,i,^fi^ = <^s. 

Composition of horizontal arrows in C{VF} is defined directly in terms of compo- 

w f w' 

sition of arrows in C: the horizontal composition of [B ^ A) 9- (A' — B') 

and [B' A) {A" B") is [B A) {A' B") . 

Horizontal composition of double cells is defined by composing the components 
of the squares that are defined. 

Middle four interchange holds because the double cells are posetal in the vertical 
direction. 

Remark 7.8. For any objects W1.W2 G C{M^}oo, the hom-set Honic{vK},/i(it'i7 '"^2) 
is small since it is isomorphic to Homc(do(f^i)5 c^o('u^2)) and Homc{vy},i;(^, ^) is 
small since it contains at most one element. Furthermore, for any given pair of 
horizontal or vertical arrows, there is a set of double cells with those arrows as 
domain and codomain, since given any frame of horizontal and vertical arrows, 
there is at most one double cell that fills it. This shows that although C(VK~^) 
is generally not a bicategory with small hom-sets (and consequently, its weakly 
globular double category of marked paths doesn't have small horizontal hom-sets 
either), the double category C{PF} does. This is one of the advantages of C{W^} 
over C(W^~^), for instance when one wants to consider the classifying space of such 
a category. 

7.4. The fundamental bicategory of C{VK}. In this section we establish the 
relationship between the weakly globular double category C{PF} and the bicategory 
of fractions C(M^~^). We will construct a biequivalence of bicategories 

w: Bic(C{l^}) ^ C{W-^). 

The objects of the associated bicategory Bic(C{VF}) are the connected compo- 
nents of the vertical arrow category of C{W^}. By Lemma \TM the map 

6^0 : Bic(C{W^})o ^ C(VK-i)o = Cq, 

sending the connected component of [A — ^^^B) to B is an isomorphism. 

An arrow in Bic(C{VF}) corresponds to a horizontal arrow in CjVF}, so it is 

given by a diagram B^-^ — A — ^-^A' ^ > B' in C with w,w' G W. We define 
B A — U A' B')^{B A B' ). 

A 2-cen (f from B^^Ai^^A[-^B' to B^^A2^^A'2-^B' in 
Bic(C{M^}) corresponds to an equivalence class of commutative diagrams of the 
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forr 



B 



_Ai^A[^B 



C 



■ c 



B- 



'4 , I" 

A2 A'o 



B' 



This means that w'lfiui = w'lViip = W2V2^p = W2f2U2 and w\ui = W2U2, so we 
define 

/ Ai \ 



W2{(p) 



B 



C 



B' 



V 



The fact that this is well defined on equivalence classes of double cells follows from 
the following lemma about the 2-cells in a bicatcgory of fractions of a category. 

Lemma 7.9. For any category C with a class of arrows W satisfying the conditions 
CFl, CF2, and CF3 above, the bicategory of fractions C{W~^) has at most one 
2-cell between any two arrows. 



Proof. The arrows in this bicatcgory are spans A- 

cell from A <^^ S\ - ^ 
diagram of the form 



^B with w eW. A2- 



^-^B to A <^^ S2 > B is represented by a commutative 



T B 

'32 



Two such diagrams, 



(24) 



Si 

A T 



B 



and 



T' B 

i"2/r 

S2^'' 



represent the same 2-cell when there exist arrows t and t' such that the diagram 



(25) 



Si 
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commutes and wiuit £ W. For any two 2-cells as in ([24|) . we can find t and t' as 
in (|25p by first using condition CF2 to find a commutative square 



We have then also that W2U2r ~ wiuir — wiu'ir' = W2u'2r' . By condition CF3 
apphed to both wi and W2 we find that there is an arrow w &W such that uirw — 
u[r'w and U2rw — u^r'w. So t = rw and t' = r'w fit in the diagram (j25p . □ 



Theorem 7.10. The bicategories, Bic(C{W^}) and C{W ^) are equivalent in the 
2-category Bicaticon- 

Proof. We first show that the functions wq, i^i and L02 defined above give a homo- 
morphism of bicategories: lo: Bic(C{T/F}) C{W^^). To prove this we only need 
to give the comparison 2-cells for units and composition. (They will automatically 
be coherent since the hom-categories in C{W~^) are posetal.) 

We will represent each connected component of (C{iy})o by the identity arrow 

in it. So an identity arrow in Bic(C{T/F}) has the form B-^— ^ — B — -^i? — -^B, 
and 



wi B 



-B 



B- 



-B- 



-B 



So oJi preserves identities strictly. 
For any two composable arrows 



1^A2^B2 and B2^A, 



±^A,^B, 



(26) 

in Bic(C{T/F}) , the composition is found by first constructing the following double 
cell in C{W}, 



(A3 ^ B2) 



{A2- 



B2) 



(using chosen squares in C to obtain W2, W3, and /) and then composing the 



domain horizontal arrow with {B2- 



[B.^O- 



So oji applied to the composite gives 



-A3) 

gw2f 



-(A4 



-B3) to get 



(27) 



Bi 



■iA,^B,). 



Wigw2f 

■ (-/ 5^ -C3 . 



On the other hand, the composite of the images of the arrows in (|26p under w is 

W1W3 



(28) 



Bi 



W4gW2f 

h 5^ _«3 , 



where W3 and W2/ are obtained using chosen squares. 
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To construct a 2-cell from (|27|) to ([28| we consider the following diagram con- 
taining the three chosen squares used above: 




Using Condition CF2 we find a commutative square 



W3 



W3 



E Ai 

W3 



and using Condition CF3 we find an arrow G in W such that all parts of 

the following diagram commute: 




So the required comparison 2-cell is given by 




We will now construct a pseudo-inverse a: C{W ^) — ?> Bic(C{M^}) for w. 
On objects, a{A) = (\a). On arrows, 
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and on 2-cells, 



a 





V 





fv 



f" 



We will show that a is a homomorphism of bicategories. First, note that a pre- 



serves units strictly: a{- 



■) = (■ 



s s- ) . Composition is also 

preserved strictly as long as we choose the same chosen squares. We will now show 

\ J''\_ ^0 9 J''2 

this. So let S ^^B and — - — T be a composable pair of arrows 



in C(W^-i). Let 
(29) 



U- 



■T 



B 



be a chosen square. Then the composition in C{W "'^) is A- 



-U 



hh 



■C, and 



a{A 



VI1W2 f2f: 



UJ^C) = (A- 



hh 



■C-- 



--C] 



To calculate the composition in Bic(C{W^}) of 



a{A^:^S^B) = [A^:^S^B-- 



and 



a{B^^T- 



-^C) = {B- 



^"2 rp (J- 



-B) 
--C), 



we note that we can use the same chosen square (|29p to construct a pair of horizontal 
arrows in C{W} that is composable there: there is a double cell 



^ WIW2 








fi 


















Composing the top row of this double cell with (-« — ^ — ) — ^( =) gives us 

= )• 



^ W\W2 ^ /2/1 



Now it remains for us to calculate the composites a o w and w o a. First, a 
straightforward calculation shows that ixjol — Idcj^y-i). The other composition 
requires a bit more attention. 
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On objects, aa;((4)) = (H) for A^B, and (^) = (H) in Bic(C{T^}). So aco 
is the identity on objects. 

On arrows, auj[^ ' s-j = s> j. And on 2-cells, 




There is an invcrtible icon ^: auj ^ IdBic(c(w)-i) such that the component of C at 





W2 

f 




wi 







f ^"2 

The fact that the naturahty squares of 2-cells commute follows from the fact 
that this bicategory is locally posetal. □ 



Corollary 7.11. C{T/F} and'Dhl{C{W~^)) are equivalent in the 2-category\NGDh\^ 

Proof. Apply Dbl to the equivalence of Theorem l7.10l and then compose the result- 
ing vertical equivalence of weakly globular double categories with the equivalence 
of C{W} with DblBic(C{VF}). □ 



8. The Universal Property of C{W^} 

The goal of this section is to describe the vertical and horizontal universal prop- 
erties of the weakly globular double category C{W^} we constructed in the previous 
section. First we derive what the universal property is that C{W^} inherits from 
C{W~'^) by Corollary 17.111 This is a property in terms of pseudo-functors and 
vertical transformations. The second universal property we give for C{W^} is in 
terms of strict double functors and horizontal transformations. The two properties 
together determine C{MK} up to horizontal and vertical equivalence. 
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8.1. The vertical universal property of C{W~^). In this subsection we will de- 
scribe the universal property C{iy} inherits from C{W^^). This universal property 
will be described in terms of pseudo-functors and vertical transformations between 
them. 

The bicategory C{W~^) has its universal property as a bicategory of fractions 
as described in [20] . 

Theorem 8.1. There is a homomorphism of bicategories C/: C — > C{W~^) such 
that composition with U induces a biequivalence of bicategories 

Rom{C{W-^),B) ~Ilomw{C,B). 

In this result, the category on the left consists of homomorphisms of bicategories, 
lax natural transformations, and modifications, and the category on the right con- 
sists of those homomorphisms, ly-homomorphisms for short, which send the ele- 
ments of W to equivalences in B. The natural transformations and modifications 
on the right are represented by W^-homomorphisms into Cyl(;B) and Cyl(Cyl(B)) 
respectively. 

The proof of this result in [20 shows implicitly that composition with U induces 
also an equivalence of categories 

HomBicat_„(C(iy-i),B) ~ HomBicat_„.w(C,6), 

where we just consider homomorphisms of bicategories and icons (transformations 
with identity arrows as components) as 2-cells. 

The functor Dbl can be applied to this equivalence of categories and we obtain 
the following 

HomwGDbips(Dbl(C(I4^-i)),Dbm) ~ HomwGDbips,iv(Dbl(C), DblS) 

where HomwGDbips refers to pseudo-functors of weakly globular double categories 
with vertical transformations of pseudo-functors, and HomyyQQ[j|^_^ ^ consists of 
those pseudo-functors and vertical transformations that are in the image of the 
M^-homomorphisms and VF-transformations under Dbl. 

Since pre-companions in weakly globular double categories correspond to equiv- 
alences in bicategories as shown in Proposition 16.51 and Proposition 16. 6| we have 
the following result. 

Lemma 8.2. Let F: C ^ B be a W -homomorphism in Bicat. Then Dbl(i^) sends 
a horizontal arrow in Dbl(C) of the form 

with fi-^ o • • • o /iQ+i e W , to a pre-companion in Dbl(S). 

We also need a description of the vertical transformations in the image of the W- 
transformations under Dbl. We claim that they are the following class of vertical 
transformations. 

Definition 8.3. A vertical transformation a: F ^ G: Dbl(C) =^ Dbl(S) between 
W-pseudo-functors is a W -transformation if given the pre-companion structure for 
Fw and Gw with w a horizontal arrow in Dbl(C) that is related to W as in Lemma 
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LSI there are double cells 



and 



such that the following four equations hold: 







Fw 






















Igu, 

x'g. 


Gw 








id 



id 













Fw 


!g,. 


Gw 












Fw 















Xfu 



Gw ''Gu 
Xg™ 



id 

















1 aw 






■iAG™ 


""g 




Gw 


i-G™ 







Notation 8.4. We will write HomvvGDbips,w(DblC, B) for the category of W- 
pseudo-functors and IF-transformations. 

We compose Dbl(J7) with the equivalence Dbl(C(M^~^))^^ — s-C{W^} to get a 
pseudo functor U : Dbl(C) — ^ C{M^}. Since every weakly globular double category 
B is equivalent to Dbl(Bic(D)) in the 2-category WGDblps we get the following 
universal property: 

Theorem 8.5. Composition with the pseudo-functor U : Dbl(C) — > 'Dh\{C{W~^)), 

gives rise to an equivalence of categories, 

HomwGDbip,(C{iy},D) ~ HomwGDbips.H'CDblCD). 

Since furthermore, H{C) is equivalent to Dbl(C), we may compose U with this 
equivalence and obtain Jc ■ H{C) — > C{W^}. We obtain the following corollary. 
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Corollary 8.6. Composition with Jc: HC — >■ Dbl(C(M^ ^)) gives rise to an 
equivalence of categories, 

HomwGDbip.(C{M^},P) c::^ HomwGDbip.,iy(i?C,D). 

Remarks 8.7. (1) This characterization of C{W^} determines this weakly glob- 
ular double category up to a vertical equivalence. 
(2) It is straightforward to check that the composition J7c : HC — > C{W^} used 
in the last corollary is the obvious inclusion functor, sending and object of 
C to the object in C{VF} represented by its identity arrow. It is clear that 
this is a strict functor of weakly globular double categories. 

In the rest of this section we will discuss the universal property of the functor 
J7c : hC — C{VF} in terms of 2-categories of strict functors and horizontal trans- 
formations. This will then characterize CjVF} up to a horizontal equivalence. This 
characterization will be in terms of companions rather than pre-companions, since 
strict functors do preserve companions. 

8.2. Companions and conjoints in C{VF}. As we saw in an Section |621 com- 
panions in weakly globular double categories are closely related to quasi units in 
bicategories. Requiring in the universal property that the elements of W themselves 
become companions is too strong, but requiring that they become companions after 
composition with a horizontal isomorphism turns out to be just right for a universal 
property with respect to strict functors and horizontal transformations. 

For this part we will make the added assumption on the class W that it satisfies 
the 2 out of 3 property: if /, g, h are arrows in C such that gf — h and two of /, g 
and h are in M^, so is the third. 

The following lemma characterizes the horizontal and vertical arrows in C{W^} 
that have companions or conjoints. 

Lemma 8.8. (1) A vertical arrow in C{W} has a horizontal companion if and 
only if it is of the form 

(30) (Ai B) 

C 



4 



(2) A vertical arrow in C>{W} has a horizontal conjoint if and only if it is of 
the form 



(31) {Ai B) 

4 

A2 



Ms *- B) 

(3) A horizontal arrow in C{W} has a vertical companion and conjoint if and 
only if it is of the form 

(B A2) (Ai B) . 



68 



SIMONA PAOLI AND DORETTE PRONK 



Proof. To prove the first part, the companion for pop is the horizontal arrow 
with binding cells 

(32) (^B Ai) ^= {Ai B) 



A,^=Ai 

II 4 

(B^ Ai) 



B) 



i^B Ai) {A2 B) 



Xu,' 



[B- 



4 

■A2) 



A. 



= {A,^B) 

We leave it up to the reader to check that these cells satisfy the equations (fT7)l . 
Conversely, suppose that a vertical arrow 



(33) 



A,^B 



C 

A2' 



B 



has a companion (B-^-^Ai)— U.(A2^^B). Then there is a binding cell 

{B^A,)^{A,^B) 
«i| II 

C (x) A2 

"4 II 

.-^2)^(^2—^5) 

So there is cin arrow 1/^ G such, tlicit the compoiient \uiw,u2w,1a ,1a 

exists. 

fuiw = Xuiw,u2w,Ia^,Ia2 ~ U2W. It foUows that ([55)) is equivalent to 

A.^^B 



{B- 



f\ 

Ao 



B 



This completes the proof of the first part. 
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The second part follows from the first part, together with Remarlt l6.2l a vertical 
arrow in C{T4^} has a horizontal conjoint if and only if its inverse has this horizontal 
arrow as companion. 

The last part follows from the proofs of the previous two parts. □ 



It is easy to see that the vertical companions and conjoints generate the category 
of vertical arrows: 

wi 



B- 



B- 



is the vertical composition of 



B- 



B- 



■^1 
C 
-C 



c 

■A2 



and 



B- 



■C 



B- 



C 

■A2 



which are composable since wiUi — W2W2- 

The following lemma shows that the companion binding cells and their vertical 
inverses (the conjoint binding cells) generate all the cells of C{VF}. 

Lemma 8.9. Each double cell in C{W} can he written as a pasting diagram of 
companion binding cells as in i32j) and their vertical inverses. 



Proof. Let 
(34) 



(B. 



(B. 



■A,)- 
C- 
A2)- 



h 



{A[- 

I "2 
iA'2- 



B') 



B') 



be a component of a double cell in C{14^}. This cell can be written as a pasting of 
the following array of double cells by first composing the double cells in each row 
horizontally and then composing the resulting double cells vertically. 



{B- 



■Ar)- 
C- 



[B ^ C) 



(^1 



B) 



(B^A,) 



Ai 



fi 



B) 



■A,) 



fi 



iA[ 
■A[ 
iA[ 



B') 



B') 
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C) 



B') 



(B c) [A^ B) 



--C' 
■■{C ■ 

■■{C ■ 
--C" 

I "2 

(B' -T- C) — (A — B') 

™2"2 "2 ™2 

/2 



(B' ^ C") 

C'-- 



B') 



B') 




/2 



a; 



■A. 



h 



B'). 



Each one of these cells is either a horizontal or vertical identity cell or a companion 
binding cell or the inverse of a companion binding cell. □ 



8.3. VF-friendly functors and transformations. As we have seen in Lemma 
and Lemma [8.9[ the strict inclusion functor Jc'- HC — > CjVF} adds companions 
and conjoints to HC. We want to make precise in what sense it does so freely. 

The first question is for which arrows it adds the companions and conjoints. It 
is tempting to think that it does this for the horizontal arrows in the image of W. 
However, those would be the arrows of the form 

(1a) — (Is) 

and the arrows that obtain companions and conjoints are of the form 

{uw) > {u) . 

In particular, there are companions and conjoints for arrows of the form 
(35) (^)^(i^), 



but not for 



unless w = 1b- The arrow in (1351) can be factored as 



[B- 



-A)^{A- 



-A)- 



.(B^^B) 



We will denote the first arrow in this factorization by cpw'- (w) — J> (1a)- Note 
that this is a horizontal isomorphism in C{14^}. Our first step will be to show 
that the family {ipw} for w ^ W form the components of an invertible natural 
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transformation. To express this property we need the fonowing comma category 
derived from W. 

Definition 8.10. Let C be a category with a class W of arrows. We define VW 
to be the category with arrows of W as objects and an arrow from A — ^^^^B to 

is given by a commutative triangle of arrows in C: 




We denote this arrow by {v, w') : w w' . There is a fmictor Dq : VW — >■ C defined 
by Doiw) — do^w) (the domain) on objects and Dq{v,w') — v. 

Remark 8.11. Since W satisfies the 2 out of 3 property, the commutativity of the 
triangle in Definition 18.101 implies that v G W. Furthermore, by condition CFl, 
W forms a subcategory of C which contains all objects of C. So we can view VW 
as the comma category (Iw Jw), where Jw ■ C'o W is the inclusion functor 
of the discrete category on the objects of C into the category W. In this notation, 
Da is just the first projection functor {Iw Jw) W followed by the inclusion 
into C. 



Let $: VW — > Comp(C{VF}) be the functor that sends an arrow 




to the horizontal companion arrow (B A) — ^^(A' — ^^^S) with the vertical 
companion and binding cells in CjVF} as indicated in the proof of Lemma lSTSl Now 
we can view as a natural transformation in the following diagram 



VW Comp(C{W}) 



-Do 



hJc 



h- 

hC{W}. 



This is almost enough to describe J7c as a W^-friendly functor. The problem is that 
the information given thus far is not enough to describe H^-friendly transformations 
between friendly functors. Such transformations need to have components that 
interact well with the companion binding cells. In order to ensure this, $ needs 
to be viewed as a double functor WW — >■ Comp(C{Vl^}). This leads us to the 
following definition. 
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Definition 8.12. A W -friendly structure (r,7) for a functor G: HC — >■ D consists 
of a functor F : y VW^ — > Comp(D) together with an invertible natural transforma- 
tion 7, 



WW vComp(D) 



Do 



c 



hG 



h- 



where h- is the identity on objects and takes the horizontal component of each 
arrow (companion pair). We will also refer to G (and to the pair (G, T)) as a 

W -friendly functor. 

Proposition 8.13. There is a canonical W -friendly structure 

($: WW Comp(C{M^}),<^) 
for the functor Jc- HC ^ C{W}. 

Proof. On objects, $(u') = (w). On horizontal arrows, $ is the identity. On vertical 
arrows, ^{{u,w)) = {h(u,w),V(u,w),i^{u.w),X(u,w)), where 



^ WU \^ u ^ 
^ WU ^ 



-) 



and the binding cells are 



^ WU ^ U ^ w 



and 



) ^( ^) 



— ) ( — 



Furthermore, the invertible natural transformation in 



WW vComp{C{W}) 



Do 



hF 



hC{W} 



has components Lpw, 



(-^) — ( — )• 



□ 



Let L : C{W} — >■ D be a functor of double categories. Composition with Jc : HC — >■ 
C{W} gives rise to a functor LJc'- HC D with the W^-friendly structure 
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(Comp(L) o A). Here, Comp(L) o $: V\/W -> Comp(D) sends w to L{w) and a 
vertical arrow {u, v) : vu — '—^v to 

^ / ^ \ / ^ vu ^ ^ 



I" 



I" 



V 



Furthermore, the natural transformation A has components Xy, = L ^-«^^=^= 

The appropiate horizontal transformations between W^-friendly functors are de- 
scribed in the following definition. 

Definition 8.14. For VF-fricndly functors 

(G, r, 7), (i, A, A) : iJC ^ ©, WW ^ Comp(]D)), 

a W -friendly horizontal transformation is a pair (a : G =^ L, a : F =^> A) of horizontal 
transformations such that the following square commutes: 



(36) 



h- ovcx 

h- o vT >- h- o vK 

A 

hGoDo 



haoDo 



hL o Dq. 



8.4. The horizontal universal property of C{W ^). 

Theorem 8.15. Composition with Jc- HC — >■ C{W} induces an equivalence of 
categories 

HomwGDbi,(C{TF},D) ^ HomwGDbi;.,M/(i?C, D), 
where HomwGDbih,VF(-ffC,D) is the category of W -friendly functors and W -friendly 
horizontal transformations. 

Proof. Composition with Jc sends a functor L: C{W} — )• D of weakly globular 
double categories to the triple {LJc.L o <^.L(p), i.e., the functor LJc with W- 
friendly structure {L^,Lip), as described above. 

To show that composition with Jc is essentially surjective on objects, we show 
how to lift a functor G : HC — >■ P with a W^-friendly structure (F, 7) to a functor 
G: C{W} ^ D. 

Define G on objects by G{A — ^^S) = T{w). On vertical arrows, G is defined 

by 



G 



( 



ui I 



^r(M2i«'2) 



74 



SIMONA PAOLI AND DORETTE PRONK 



and on horizontal arrows, G is defined by G |^ {'^ — ) ^( — j = Iv ^C!{f)jw 

To define G on double cells, we use the factorization of a generic double cell in 
C{VF} given in the proof of Lemma [8.91 The result of applying G to p4|) is given 
in Figure [1] It is not hard to see that there is an invertible horizontal transforma- 



r(wiui) — 



■riwi) 



7^1 



GAi GA[ — ^ Tiw[) 



vr(„i,™i) 



T{wiui) GG GAi — ^ T{wi) GAi -^^-^ GA[ — ^ Tiw[) 



'r(„i,™i) 



Gu 



7^1 



GAi GA[ — ^ T{w[) 



Gfi 



r{wiui) GG GG' 



GG'^^riwW,). 



GG' GA'^ — ^ T{w'^) 



T{w2U2) GG GG' -^-^ Tiw'^u'^) GG' 4- GA'^ 



:r(wi< 



r(«;2U2) GC GA2 T{w2) — 



Xr(u2,™2) 



■ GA2 GA'^ 



■ GAo GA; 



Figure 1. The image of a generic double cell in C{W^} under G. 



tion 7: Go =^ G with components 7a = 71^- Furthermore, it is straightforward 
to check that G$ = F, and (7, id) is an invertible H^-friendly transformation from 
{GJc,G<^,G^) to (G,F,7). 

We now want to show that composition with Jc is fully faithful on arrows, i.e., 
horizontal transformations. So we will show that horizontal transformations 

b: G ^ L: C{W} ^ D 

are in one-to-one correspondence with VF-friendly transformations 

(&Jc,/3): (GJc,G$,G¥>) (LJc, L<l>, Lip) 

where /3: G$ i$ is defined by = bw The condition that the square in ([36|) 
commutes for (6j7c,/3) is equivalent to the following square of horizontal arrows 
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commuting for each w G W: 



Giw) 



G(idA) 



"id. 



LiidA) 



and the commutativity of this diagram follows immediately from the vertical nat- 
urality of b. 

Conversely, given a M^- friendly horizontal transformation (a : G Jc LJ'c , a : G<i> 
we get a: G ^ L with components — and 



G{wu) 
G{wu) 
G{wu) 

G(i;«,(„.,,))| 

G{w)-- 



L{wu) 



= L(wu) 

II i(i/'4.(i»,^)) 

G{WU) —haixvu)^ L{WU) L{w) 

G{wu) G{h^(^,^^y Giw) — h^^^j^ L{w) 



G(t>4.(„.„))| G(x4.(„ 

— G{w) 



Note that it is sufficient to define a on these particular vertical arrows, since all 
others are generated by these and their inverses. □ 

Remarks 8.16. (1) One might be tempted to think that if we take W = Ci, 
the class of all arrows in C, then every horizontal arrow in C{VF} will 
have a companion and a conjoint. Unfortunately that is not the case: 
only arrows of the form ( — ) — ( — ) get a companion and a 
conjoint. However, if we restrict ourselves to such horizontal arrows (for any 
chosen class W) , take all vertical arrows and the full sub double category of 
double cells, we do get a double category in which every horizontal arrow 
has a companion and a conjoint. That double category is the transpose 
of what Shulman '23' has called a fibrant double category and what was 
called a gregarious double category in [7 . 

(2) The vertical and horizontal property together determine C{M^} up to both 
horizontal and vertical equivalence of weakly globular double categories, 
but note that for the vertical equivalence the arrows are pseudo-functors, 
where for the horizontal equivalence the arrows are strict functors. 

(3) The construction of C{W} given in Section 17.21 can be extended to 2- 
categories, where the universal properties of C{M^} can be formulated using 
the horizontal double category HC. It can even be extended to arbitrary 
weakly globular double categories, but we choose to present these results 
in a sequel to this paper, as they involve a lot of technical details. 



9. GROUPOIDAL weakly GLOBULAR DOUBLE CATEGORIES 

In this section we give a homotopical application of weakly globular double cat- 
egories. We introduce a subcategory of the latter, whose objects we call groupoidal 
weakly globular double categories. 
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We show that this category provides an algebraic model of 2-types. This gener- 
alizes a result of [4], where weakly globular double groupoids are proved to model 
2-types. 

Definition 9.1. [25] The category GTa2 of Tamsamani weak 2-groupoids is the 
full subcategory of Ta2 whose objects X are such that, for all a, & G Xq, X(a,h) and 
HqX are groupoids. 

It is shown in [25] that GTa2 is an algebraic model of 2-types; that is, there is 
an equivalence of categories GTa2/^^ — 'Ho(2-types). From the results of [14 , it 
follows that, if we enlarge the morphisms of GTa2 to include the pseudo-morphims, 
we still obtain an equivalence of categories (GTa2)ps/"^^ — Ho(2-types). 

Definition 9.2. The category GWGDbl of groupoidal weakly globular double cat- 
egories is the full subcategory of WGDbl whose objects X are such that 

i) For all a, & G Xg, X(a_f,) is a groupoid. 

ii) IIoX is a groupoid, where Ho : WGDbl — > Cat is as in Lemma [4. 131 

A morphism in GWGDbl is a 2-equivalence if and only if it is a 2-equivalence in 
WGDbl. 

The category (GWGDbl)ps is the full subcategory of (WGDbl)ps whose objects 
are in GWGDbl. 

Remark 9.3. The notion of groupoidal weakly globular double category is more 
general than the one of weakly globular double groupoid introduced in [4]. In 
particular, objects of GWGDbl are not necessarily double groupoids, as the hori- 
zontal categories X*o and X*i are not required to be groupoids if X e GWGDbl. 
This notion is similar to the one of Tamsamani weak 2-groupoids, where inverses 
of horizontal morphisms exist only in a weak sense. Indeed, the next proposition 
establishes a comparison with Tamsamani's model. 

Proposition 9.4. The functors Q : (Ta2)ps ^ (WGDbl)ps and D : (WGDbl)ps 
(Ta2)ps restrict to functors Q : (GTa2)ps (GWGDbl)ps and D : (GWGDbl)ps 
(GTa2)ps and induce an equivalence of categories: 

(GWGDbl)p,/^2 ^ ^^j^^^^^^^2 ^ no{2-types) 

Proof. Let X £ (GTa2)ps- As in the proof of Proposition 14.151 for each a,b ^ Xq, 
there is a weak equivalence {ax){a,b) '■ iQX)(a,b) ~> ■^{a,b)i and there is an isomor- 
phism HqQX = HqX. Since X(a,6) and HqX are groupoids, such are {QX)(^a,b) and 
UoQX. This proves that QX e (GWGDbl)p,. 

Let X e (GWGDbl)ps. Then, by PropositiongH there is a morphism DX iV/^X 
in Ps[A°P,Cat] which is a levelwise categorical equivalence. This implies that, 
for each a,b G Xq, there is a categorical equivalence {DX)(^a,b) X(a,b) and an 
isomorphism IIoZ^X = IIoX. Since IIoX and X((j,6) are groupoids, such are {D'X)(^a,b) 
and HqDH. This proves that DX £ (GTa2)ps. The rest follows immediately from 
Proposition HUl] and [25]. □ 

Remark 9.5. For every object X of GWGDbl it is possible, as in the case of the 
weakly globular double groupoids of [1], to give an algebraic description of the 
homotopy groups and of the Postnikov decomposition of the classifying space BX, 
where B is the composite functor 

B : (GWGDbl)ps ^ (GTa2)ps ^ Top 
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as in Proposition 19.41 This is done as follows. Let BHqX be the classifying space 
of the groupoid IIoX; for each a: G Xq let id^; G Xio be id^; — (Joj'{x), where 
7' : Xq — J> Xq is the inverse of 7 : Xq — !> Xq and ctq '■ Xqo Xio is the face operator. 
Then it follows from Proposition [9]4] and from [25 that 

-K-i (i?X, x) = Homxi (id^ , id^: ) . 

Further, there is a morphism X — > cIIoX, where cIIoX is the double category which, 
as a category object in Cat in direction 2, is discrete with object of objects IIoX. 
From above, we see that the morphism X cIIoX induces isomorphisms of ho- 
motopy groups TTi{BX) = TTi{BcIlaX) i = 0, 1. Hence this gives algebraically the 
Postnikov decomposition of BX. 

References 

[1] A. Adem, J. Leida, Y. Ruan, Orbifolds and Stringy Topology, Cambridge Tracts in Matlie- 

matics 171, Cambridge University Press (2007). 
[2] J. Benabou, Introduction to bicategories, in Reports of the Midwest Category Seminar, 

Springer L.N.M. 47 (1967), pp. 1-77. 
[3] David Blanc, Simona Paoli, n-Fold groupoids, n- Types and n- Track categories (2012) arXiv: 

1204.5101. 

[4] David Blanc, Simona Paoli, Two-track categories. Journal of K-theory, 8 no.l (2011), pp. 59- 
106. 

[5] Ronald Brown, Ghafar Mosa, Double categories, 2-categories, thin structures and connec- 
tions. Theory and Applications of Categories 5 (1999), pp. 163-175. 

[6] Ronald Brown, Christopher B. Spencer, Double groupoids and crossed modules, Cahiers 
Topologie Geom. Differentielle 17 (1976), no. 4, pp. 343-362. 

[7] Robert Dawson, Robert Pare, Dorette Pronk, The span construction. Theory and Applica- 
tions of Categories 24 (2010), no. 13, pp. 302-377. 

[8] Charles Ehresmann, Categories doubles et categories structurees, C. R. Acad. Sci. Paris 256 
(1963) pp. 1198-1201. 

[9] Thomas M. Fiore, Simona Paoli, Dorette Pronk, Model structures on the category of small 
double categories, Algebr. Geom. Topol. 8 (2008), no. 4, pp. 1855-1959. 
[10] P. Gabriel, M. Zisman, Calculus of Fractions and Homotopy Theory, Springer- Verlag, New 
York, 1967. 

[11] Marco Grandis, Categorically algebraic foundations for homotopical algebra, Appl. Categ. 

Structures 5 (1997), no. 4, pp. 363-413. 
[12] M. Grandis, R. Pare, Limits in double categories, Cahiers Topologie Geom. Differentielle 

Categ. 40 (1999), no. 3, pp. 162-220. 
[13] G.M. Kelly, Stephen Lack, Monoidal functors generated by adjunctions, with applications to 

transport of structure, Galois theory, Hopf algebras, and semiabelian categories, pp. 319-340, 

Fields Inst. Commun. 43, Amer. Math. Soc, Providence, RI, 2004. 
[14] Stephen Lack, Simona Paoli, 2-nerves for bicategories, K -Theory 38 (2008), no. 2, pp. 153- 

175. 

[15] Tom Leinster, A survey of definitions of n-category. Theory Appl. Categ. 10 (2002), pp. 1-70. 
[16] Tom Leinster, Higher operads, higher categories. London Mathematical Society Lecture Note 

Series, 298. Cambridge University Press, Cambridge, 2004. 
[17] I. Moerdijk, D.A. Pronk, Orbifolds, groupoids and sheaves, K-theory 12 (1997), p. 3-21. 
[18] S. Paoli, Weakly globular cat"-groups and Tamsamani's model. Adv. in Math. 222, (2009), 

pp. 621-727. 

[19] A.J. Power, A general coherence result, J. Pure and Applied Algebra 57 (1989), no 2, pp. 165— 
173. 

[20] D.A. Pronk, Etendues and stacks as bicategories of fractions, Compositio Math., 102 (1996), 
pp. 243-303. 

[21] D.A. Pronk, Groupoid Representations for Sheaves on Orbifolds, Ph.D. thesis, Utrecht 1995. 



78 



SIMONA PAOLI AND DORETTE PRONK 



[22] Carlos Simpson, Homotopy theory of higher categories. New Mathematical Monographs, 19. 
Cambridge University Press, Cambridge, 2012. 

[23] Michael Sliulman, Framed bicategories and monoidal fibrations. Theory Appl. Categ. 20 
(2008), no. 18, pp. 650-738. 

[24] C.B. Spencer, An abstract setting for homotopy pushouts and puUbacks, Cahiers Tp. Geo. 
Diff. 18 (1977), pp. 409-430. 

[25] Zouhair Tamsamani, Sur des notions de n-categorie et n-groupoi'de non strictes via des en- 
sembles multi-simpliciaux, K -theory, 16 (1999), pp. 51-99. 

Department of Mathematics, University of Leicester, LE17RH, UK 
E-mail address: sp424Sle.ac.uk 

Department of Mathematics and Statistics, Dalhousie University, Halifax, NS, B3H 
4R2, Canada 

E-mail address: pronk9mathstat.dal.ca 



